Số nguyên tố là số tự nhiên lớn hơn 1 chỉ có hai ước là 1 và chính nó. Cho t số nguyên dương, với mỗi số hãy cho biết nó có phải số nguyên tố hay không.
Minh họa các số nguyên tố từ 1 đến 30
Dữ liệu vào
Dòng đầu chứa số nguyên t. Mỗi dòng trong t dòng tiếp theo chứa một số nguyên dương n.
Kết quả
Với mỗi số, in YES nếu là số nguyên tố, ngược lại in NO (mỗi kết quả trên một dòng).
Giới hạn
1 ≤ t ≤ 10; 1 ≤ n ≤ 10^10.
Ví dụ 1 – vào
4 7 1 10 97
Ví dụ 1 – ra
YES NO NO YES