Kiểm Tra Số Nguyên Tố

Mô tả

Ở xóm mạng nhỏ, cô Ba bán gạo ngoài chợ. Đêm đến, cô hay ra đầu ngõ ngắm các vì sao trên trời và đếm những con số trên hóa đơn. Cô tin rằng những con số "nguyên bản" — chỉ chia hết cho 1 và chính nó — sẽ mang lại sự may mắn cho việc buôn bán.

Cô nhờ bạn — một lập trình viên trẻ trong xóm — viết một chương trình nhỏ để giúp cô xác định xem một số nguyên ( n ) có phải là số may mắn (số nguyên tố) hay không.

Số nguyên tố là số nguyên dương lớn hơn 1 và chỉ chia hết cho 1 và chính nó.

Đầu vào

• Một số nguyên ( n ) ((-10^9 \le n \le 10^9)).

Đầu ra

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

Ràng buộc

• ( n ) nằm trong khoảng ([-10^9, 10^9]).
• Cần xử lý đầy đủ các trường hợp biên như số âm, số 0 và số 1.

Ví dụ

Ví dụ 1:

• Đầu vào: 7
• Đầu ra: YES
• Giải thích: 7 là số nguyên tố vì nó chỉ chia hết cho 1 và 7.

Ví dụ 2:

• Đầu vào: 10
• Đầu ra: NO
• Giải thích: 10 chia hết cho 2 và 5 nên không phải số nguyên tố.