幸运素数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int N=2E5+7;
int pre[N]={1,1,0};
vector<int >ve;
vector<int >::iterator it;
bool p[N];
void prime(){//素数打表
    for(int i=2;i*i<=N;i++){
        if(pre[i]==0){
            for(int j=i+i;j<=N;j+=i)
                pre[j]=1;
        }
    }
}

void inint(){
    ve.push_back(-1);
    for(int i=1;i<=N;i+=2){
            ve.push_back(i);
    }
    int xx=2;
    int len=ve.size();
    int left=ve[xx];
    while(left<=len){
        for(int i=1;i*left<ve.size();i++){
            ve[i*left]=0;
        }
        for(it=ve.begin();it!=ve.end();){
            if(*it==0){
                ve.erase(it);
            }
            else {
                it++;
            }
        }
        len=ve.size();
        xx++;
        left=ve[xx];
    }
    for(int i=1;i<ve.size();i++)
        p[ve[i]]=1;
}
int main(){
    prime();
    inint();
    int t; 
    cin>>t;
    while(t--){
        int t;
        scanf("%d",&t);
        if(pre[t]==0&& p[t]==1)
            puts("Yes");
        else puts("No");
    }
    return 0;
}