猫史档案馆

#include<iostream>
#include<cstring>
using namespace std;
const int M=1e6;
int ga[M+1]={0,1};
void setup_prime_check(){
for(long long i=2;i<=M;i++){
if(!ga[i]){
for(long long j=i;i*j<=M;j++){
ga[i*j]=1;
}
}
}
}
bool is_prime(int n){
return ga[n]==-0;
}
int main(){
setup_prime_check();
int n,x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
if(is_prime(x)){
cout<<"YES\n";
}else{
cout<<"NO\n";
}
}
return 0;
}