Kiểm tra số nguyên tố
Cho số nguyên dương $N$. Kiểm tra $N$ có phải là số nguyên tố hay không?
Dữ liệu
- Một số nguyên dương duy nhất $N$ $(N\le10^{12})$.
Kết quả
- In ra
YESnếu $N$ là số nguyên tố; ngược lại in raNO.
Ví dụ
Ví dụ 1
input
10
output
NO
Ví dụ 2
input
13
output
YES
Comments