#include<bits/stdc++.h>
using namespace std;
int a[100005];
//Tạo hàm sang() để sàng các số nguyên tố, a[i] = 0 là số nguyên tố, và ngược lại
void sang(){
    a[1]=1;
	for (int i=2;i<=sqrt(100000);i++)
	    if (a[i]==0)
	        for (int j=i*i;j<=100000;j+=i) a[j]=1;
}
int main(){
// Dùng cái này để cin, cout chạy nhanh hơn
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	int n, x;
	cin >> n;
    sang();
    for (int i=1;i<=n;i++){
    	cin >> x;
// Mảng đánh dấu để kiểm tra số nguyên tố
    	if (a[x]) cout << "No\n";
    	else cout << "YES\n";
    }
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGFbMTAwMDA1XTsKLy9U4bqhbyBow6BtIHNhbmcoKSDEkeG7gyBzw6BuZyBjw6FjIHPhu5Egbmd1ecOqbiB04buRLCBhW2ldID0gMCBsw6Agc+G7kSBuZ3V5w6puIHThu5EsIHbDoCBuZ8aw4bujYyBs4bqhaQp2b2lkIHNhbmcoKXsKICAgIGFbMV09MTsKCWZvciAoaW50IGk9MjtpPD1zcXJ0KDEwMDAwMCk7aSsrKQoJICAgIGlmIChhW2ldPT0wKQoJICAgICAgICBmb3IgKGludCBqPWkqaTtqPD0xMDAwMDA7ais9aSkgYVtqXT0xOwp9CmludCBtYWluKCl7Ci8vIETDuW5nIGPDoWkgbsOgeSDEkeG7gyBjaW4sIGNvdXQgY2jhuqF5IG5oYW5oIGjGoW4KICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CglpbnQgbiwgeDsKCWNpbiA+PiBuOwogICAgc2FuZygpOwogICAgZm9yIChpbnQgaT0xO2k8PW47aSsrKXsKICAgIAljaW4gPj4geDsKLy8gTeG6o25nIMSRw6FuaCBk4bqldSDEkeG7gyBraeG7g20gdHJhIHPhu5Egbmd1ecOqbiB04buRCiAgICAJaWYgKGFbeF0pIGNvdXQgPDwgIk5vXG4iOwogICAgCWVsc2UgY291dCA8PCAiWUVTXG4iOwogICAgfQp9

MgozCjU=

2
3
5