题解 | 筛法判断质数

#include<bits/stdc++.h>
using namespace std;
vector<bool> bl(1e6+1,false);
void set_bl(){
    bl[1]=true;
    for(int i=2;i<=1e6;i++){
        if(!bl[i]){
            for(int j=2*i;j<=1e6;j+=i)bl[j]=true;
        }
    }
}
int main(){
    int T;
    cin>>T;
    set_bl();
    while(T--){
        int n;
        cin>>n;
        if(!bl[n])cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}