Cho truy vấn, mỗi truy vấn chứa một số nguyên dương . Với mỗi số , hãy xác định xem nó có phải là số nguyên tố hay không. Một số nguyên tố là số tự nhiên lớn hơn và chỉ có hai ước là và chính nó.
Dữ liệu:
Dòng đầu tiên chứa số nguyên () là số lượng truy vấn.
dòng tiếp theo, mỗi dòng chứa một số nguyên dương ().
Kết quả: Với mỗi truy vấn, in ra YES nếu là số nguyên tố, ngược lại in ra NO. Mỗi kết quả in trên một dòng riêng biệt.
