社区讨论
好像数组开得有点大。其他还有什么地方有问题吗？
P3383【模板】线性筛素数参与者 8已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xd06v
- 此快照首次捕获于
- 2025/11/21 05:09 4 个月前
- 此快照最后确认于
- 2025/11/21 06:37 4 个月前
#include<stdio.h>
CPPint prime[10000005];
int f[10000005];
int main(){
int N,M,i,j,op=0;
scanf("%d%d",&N,&M);
for(i=2;i<=N;i++){
if(f[i]==0) prime[++op]=i;
for(j=1;j<=op;j++){
f[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
while(M--){
int k;
scanf("%d",&k);
if(!f[k]) printf("Yes\n");
else printf("No\n");
}
return 0;
}
回复
共 12 条回复，欢迎继续交流。
正在加载回复...