Cho số nguyên n, hãy viết chương trình kiểm tra xem n có phải số nguyên tố hay không? Biết rằng số nguyên tố là số chỉ chia hết cho 1 và chính nó

Dữ liệu

• Số nguyên n cần kiểm tra

Kết quả

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

Ví dụ

Dữ liệu 1

1

Kết quả 1

NO

Dữ liệu 2

997

Kết quả 2

YES

Ràng buộc

• ~∣n∣≤10^{12}~