#include <iostream>
using namespace std;
int main() {
int t,n,c=0;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++)
{
if(n%i==0)
c=c+1;
}
if(c==2)
cout<<"YES"<<"\n";
else
cout<<"NO"<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCxuLGM9MDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCSAgICBjaW4+Pm47CgkgICAgZm9yKGludCBpPTA7aTxuO2krKykKCSAgICB7CgkgICAgICAgIGlmKG4laT09MCkKCSAgICAgICAgYz1jKzE7CgkgICAgfQoJICAgIGlmKGM9PTIpCgkgICAgY291dDw8IllFUyI8PCJcbiI7CgkgICAgZWxzZQoJICAgIGNvdXQ8PCJOTyI8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQo=