#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int nums[50];
string res[50];
int o = 0;
for(int i=0;i<n;i++)
{
cin >> nums[i];
}
for(int i=0;i<n;i++)
{
int deliteli=0;
for(int j=1;j<=nums[i];j++)
{
if(nums[i]%j==0)
{
deliteli++;
}
}
if(deliteli == 2){
res[i] = "YES";
o++;
}
else if(deliteli != 2){
res[i] = "NO";
o++;
}
}
for(int i=0;i<o;i++)
{
cout << res[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBudW1zWzUwXTsKICAgIHN0cmluZyByZXNbNTBdOwogICAgaW50IG8gPSAwOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjaW4gPj4gbnVtc1tpXTsKICAgIH0KICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgaW50IGRlbGl0ZWxpPTA7CiAgICAgICAgZm9yKGludCBqPTE7ajw9bnVtc1tpXTtqKyspCiAgICAgICAgewogICAgICAgICAgICBpZihudW1zW2ldJWo9PTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRlbGl0ZWxpKys7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoZGVsaXRlbGkgPT0gMil7CiAgICAgICAgICAgIHJlc1tpXSA9ICJZRVMiOwogICAgICAgICAgICBvKys7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYoZGVsaXRlbGkgIT0gMil7CiAgICAgICAgICAgIHJlc1tpXSA9ICJOTyI7CiAgICAgICAgICAgIG8rKzsKICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPG87aSsrKQogICAgewogICAgICAgIGNvdXQgPDwgcmVzW2ldIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==