Bài 9.1. Mật Mã Của Thợ Săn Sao Chổi - [Độ khó: Dễ]

Trong một tương lai không xa, con người đã phát triển công nghệ để săn lùng các sao chổi chứa năng lượng quý hiếm. Mỗi sao chổi được gán một "chỉ số năng lượng" là một số nguyên dương. Tuy nhiên, chỉ những sao chổi có chỉ số năng lượng là một số nguyên tố mới đủ ổn định để khai thác. Bạn là một lập trình viên phụ trách hệ thống phân tích, nhiệm vụ của bạn là kiểm tra xem một chỉ số năng lượng có phải là số nguyên tố hay không.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên T (1 <= T <= 100), là số lượng chỉ số năng lượng cần kiểm tra. T dòng tiếp theo, mỗi dòng chứa một số nguyên N (1 <= N <= 10^9), là chỉ số năng lượng của một sao chổi.

OUTPUT FORMAT

Với mỗi chỉ số N, in ra "YES" nếu N là số nguyên tố, và "NO" nếu N không phải là số nguyên tố. Kết quả cho mỗi N phải nằm trên một dòng riêng biệt.

Ví dụ:

Input:

4
1
2
7
10

Output:

NO
YES
YES
NO

Giải thích:

• N = 1: Theo định nghĩa, 1 không phải là số nguyên tố.
• N = 2: 2 là số nguyên tố nhỏ nhất.
• N = 7: 7 chỉ chia hết cho 1 và chính nó (7), nên là số nguyên tố.
• N = 10: 10 chia hết cho 1, 2, 5, 10. Nó có ước khác 1 và 10 (ví dụ 2), nên không phải là số nguyên tố.