#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;
}
欧拉筛模板
最新推荐文章于 2024-08-18 18:02:49 发布