#include<iostream>
using namespace std;
bool is_prime(int x)
{
if(x<2) return false;
for(int i=2;i<=x/i;i++)
{
if(x%i==0) return false;
}
return true;
}
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
int x;
cin>>x;
if(is_prime(x))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
10-28
526
05-11
387
11-27
311
11-27
358
12-01
981
11-30
727