#include<bits/stdc++.h>
using namespace std;
int n,a;
bool is_prime(int a)// so easy
{
if(a<2) return false;
else
{
for(int i=2;i<=a/i;i++)
{
if(a%i==0) return false;
}
}
return true;
}
int main()
{
cin>>n;
while(n--)
{
cin>>a;
if(is_prime(a)) puts("Yes");
else puts("No");
}
return 0;
}