Hôm nay, em gái của HOA học về số nguyên tố nên HOA quyết định ra một bài tập cho em. Đề bài như sau: Cho một số tự nhiên N, kiểm tra N có phải số nguyên tố hay không. Nhưng em gái HOA lại làm xong (và đương nhiên là đúng) quá nhanh, nên HOA quyết định ra thật nhiều bài nữa. Hãy giúp em gái HOA giải các bài đó nhé.
Dữ liệu
Dòng đầu ghi một số nguyên dương K là số số cần kiểm tra.K dòng tiếp theo mỗi dòng ghi một số tự nhiên N là số cần kiểm tra.Kết quả
In ra K dòng, mỗi dòng là YES nếu số đó là số nguyên tố, và NO nếu không phải.