素数筛模板:
k=0;
memset(pri,0,sizeof(pri));
for(int i=2;i<=1000;++i){
if(pri[i]==0)num[k++] = i;
for(int j=0;j<k&&num[j]*i<=1000;++j){
pri[num[j]*i] = 1;
if(i%num[j]==0) break;
}
}
素数筛模板:
k=0;
memset(pri,0,sizeof(pri));
for(int i=2;i<=1000;++i){
if(pri[i]==0)num[k++] = i;
for(int j=0;j<k&&num[j]*i<=1000;++j){
pri[num[j]*i] = 1;
if(i%num[j]==0) break;
}
}