include

using namespace std;
int prim(int n)
{
int i=2;
if(n==1)
return 0;
for(i;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int n;
int num;
cin>>n;
while(n--)
{
cin>>num;
if(prim(num))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}