#include<bits/stdc++.h>
using namespace std;
int main() {
int n,T,i;
cin>>T;
for(int a=1;a<=T;a=a+1){
cin>>n;
if(n==1){cout<<"No"<<endl;}
for(i=2;i<=n;i=i+1){
if (n%i==0&&i<n)
{cout<<"No"<<endl;break;}
else {if (n%i!=0&&i<n) {continue;
}else {cout<<"Yes"<<endl;
break;
}
}
break;
}
}
return 0;
}

京公网安备 11010502036488号