include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

bool is_prime(int a)
{
if(a<2)return fasle;
for(int i=2;i<=a/i;i++)
{
if(a%i==0)
return false;
}
return true;
}
int main()
{
int n;
cin>>n;
while(n–)
{
int a;
cin>>a;
if(is_prime(a))
cout<<”Yes”<<endl;
else cout<<”No”<<endl;
}
return 0;
}