Question

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: yhuynh

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| <= 10¹² )

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