#include<iostream>
using namespace std;
int main()
{
int T,c,n;
cin>>T;
for(int i=0;i<T;i++)
{
cin>>n;
for(c=2;c<n;c++)
if(n%c==0)
break;
if(c==n)
cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
using namespace std;
int main()
{
int T,c,n;
cin>>T;
for(int i=0;i<T;i++)
{
cin>>n;
for(c=2;c<n;c++)
if(n%c==0)
break;
if(c==n)
cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}