欧拉筛模板

#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
int isprim[N],n,k;
void getprime(){
    int idx=1;
    for(int i=2;i<=N;i++){
        if(!isprim[i])
            isprim[idx++]=i;
            for(int j=1;isprim[j]<=N/i;j++){
                int t=isprim[j]*i;
                isprim[t]=1;
                if(i%isprim[j]==0)break;
            }
        
    }
}
int main(){
    cin>>n>>k;
    int t;
    getprime();
    for(int i=0;i<k;i++){
        scanf("%d",&t);
        cout<<isprim[t]<<endl;
    }
    return 0;
}