#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
int x, flag = 1;
cin>>x;
for(long long i = 2; i * i <= x; i++){
if(x % i == 0){
flag = 0;
break;
}
}
if(x == 1) flag = 0;
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}