Kiểm tra số nguyên tố

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

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên dương ~N~.

Dữ liệu ra

• In ra YES nếu ~N~ là số nguyên tố, ngược lại in ra NO.

Ràng buộc

• ~1 \le N \le 10^9~

Ví dụ

• Dữ liệu vào: 7 Dữ liệu ra: YES
• Dữ liệu vào: 4 Dữ liệu ra: NO

Gợi ý

• Kiểm tra các ước từ 2 đến căn bậc hai của N.