031 – Kiểm tra số nguyên tố

Đề bài

Cho số nguyên dương n. Hãy kiểm tra n có phải là số nguyên tố hay không.

Input

Một số nguyên dương n.

Output

• YES nếu là số nguyên tố
• NO nếu không

Gợi ý

Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Chỉ cần kiểm tra các ước từ 2 đến √n.

Ví dụ

Input:

7

Output:

YES