社区讨论
为什么会RE啊...........
P3383【模板】线性筛素数参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mi6i4ybr
- 此快照首次捕获于
- 2025/11/20 05:15 4 个月前
- 此快照最后确认于
- 2025/11/20 05:15 4 个月前
CPP
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int data[10000050];
int main(){
int n,m;
cin>>n>>m;
for(int i=2;i<=n;i++){
if(data[i]==2) continue;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
continue;
}
}
data[i]=1;
for(int j=i;i*j<=n;j++){
data[i*j]=2;
}
}
for(int i=1;i<=m;i++){
int x;
scanf("%d",&x);
if(data[x]==1){
printf("Yes\n");
}
else{
printf("No\n");
}
}
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...