Mã bài:
snt
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Số nguyên tố là số lớn hơn ~1~ và chỉ chia hết cho ~1~ và chính nó. Ví dụ: ~2, 3, 5, 7, 11, 13, 17,…~ là những số nguyên tố. Chú ý: Số ~0~ và ~1~ không phải là số nguyên tố. Chỉ có số ~2~ là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho ~2~. Cho số nguyên dương ~n~. Hãy cho biết ~n~ có phải là số nguyên tố hay không?
Input
- Số nguyên dương ~n (n \leq 10^{12})~
Output
- Ghi "YES" nếu ~n~ là số nguyên tố, ghi "NO" nếu ~n~ không phải là số nguyên tố
Sample input
17
Sample output
YES
Sample input
27
Sample output
NO
Subtask
- Có ~50%~ số test có ~n \leq 10^6~
Bình luận