Hàm - Kiểm tra số nguyên tố

Đề bài

Cho \(T\) bộ test.

Với mỗi bộ test, 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.

Số nguyên tố là số tự nhiên lớn hơn \(1\) và chỉ có đúng hai ước số dương là \(1\) và chính nó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương \(T\).
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\).

Dữ liệu ra

Với mỗi bộ test:

• In ra YES nếu \(N\) là số nguyên tố.
• In ra NO nếu \(N\) không phải là số nguyên tố.

Ràng buộc

• \(1 \le T \le 10\)
• \(1 \le N \le 2 \times 10^9\)

Subtask

• Subtask 1 (50%): \(1 \le N \le 10^6\)
• Subtask 2 (50%): Không có ràng buộc thêm.

Sample Input 1

2
7
2000000000

Sample Output 1

YES
NO

Giải thích

• \(7\) là số nguyên tố vì chỉ có hai ước số dương là \(1\) và \(7\).
• \(2000000000\) không phải là số nguyên tố vì có nhiều hơn hai ước số dương.