Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Go] Kiểm tra số nguyên tố

    Cho số nguyên NNN. Hãy kiểm tra NNN có phải số nguyên tố hay không. In YES nếu phải, ngược lại NO. Dùng vòng lặp for từ 2 tới N\sqrt{N}N​ và break khi tìm thấy ước.

    • Định dạng đầu vào:

      Một số nguyên NNN.

    • Ràng buộc đầu vào:

      1≤N≤1091 \le N \le 10^91≤N≤109.

    • Định dạng đầu ra:

      YES hoặc NO.

    Ví dụ:

    Đầu vào:

    7

    Đầu ra:

    YES

    Giải thích:

    7 không có ước trong 2..sqrt(7) -> nguyên tố.

    Đang tải editor...