Thi HSG 2016-2017

NGTO - Số nguyên tố
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Số nguyên tố là số chia hết cho 1 và chính nó. Một số số nguyên tố đầu tiên là: 2, 3, 5, 7, 11, 13, 17 .... (số 1 không được xem là số nguyên tố).
Cho một số nguyên dương n, xác định xem n có phải là số nguyên tố hay không?
Dữ liệu vào:
- Là một số nguyên dương n (1<= n <= 1012). Chú ý dùng kiểu long long.
Dữ liệu xuất:
- Nếu n là số nguyên tố in ra "YES" (không in dấu nháy).
- Nếu n không phải là số nguyên tố in ra "NO" (không in dấu nháy).
 
Ví dụ
input
5
output
YES
input
9
output
NO

Test
Test #1, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 1120 KB
Input
5
Output
YES
Đáp án
YES
Test #2, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
9
Output
NO
Đáp án
NO
Test #3, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
1
Output
NO
Đáp án
NO
Test #4, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 852 KB
Input
2
Output
YES
Đáp án
YES
Test #5, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
28
Output
NO
Đáp án
NO
Test #6, kết quả: ACCEPTED, thời gian: 15 ms, bộ nhớ: 904 KB
Input
3
Output
YES
Đáp án
YES
Test #7, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
37
Output
YES
Đáp án
YES
Test #8, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 864 KB
Input
4813
Output
YES
Đáp án
YES
Test #9, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 856 KB
Input
34542901
Output
NO
Đáp án
NO
Test #10, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
27644437
Output
YES
Đáp án
YES
Test #11, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 888 KB
Input
68718952447
Output
YES
Đáp án
YES
Test #12, kết quả: ACCEPTED, thời gian: 0 ms, bộ nhớ: 904 KB
Input
98118667311
Output
NO
Đáp án
NO