KTPRIME - Kiểm tra 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ớ: 512 megabyte
Đăng bởi: justys

Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không?

Số nguyên tố là số tự nhiên khác 0 chỉ có hai ước số dương phân biệt là 1 và chính nó.

Input:

- Gồm một dòng duy nhất là số nguyên n ( |n| <= 1012 )

Output:

- In ra YES nếu n là số nguyên tố. Ngược lại in ra NO.

Ví dụ

Input:

9

Output:

NO

Input:

7

Output:

YES

Back to Top