社区讨论
20分,质数筛有合数遗漏,求大佬指正错误
P5736【深基7.例2】质数筛参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo2kj3mv
- 此快照首次捕获于
- 2023/10/23 15:20 2 年前
- 此快照最后确认于
- 2023/10/23 15:20 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int sushu(int x){
if(x==2){
return 1;
}
if(x==1){
return 0;
}
else
for(int i=2;i<=x;i++){
if(i==x){
return 0;
}
if(x%i==0){
return 0;
}
else
return 1;
}
}
int main(){
int a,b[10001],cxk[10001];
cin>>a;
for(int i=1;i<=a;i++){
cin>>b[i];
}
for(int i=0;i<=a+1;i++){
if(i!=0&&i!=a+1){
cxk[i]=sushu(b[i]);
if(cxk[i]==1){
cout<<b[i]<<" ";
}
}
}
return 0;
}
谢谢神犇大佬们
回复
共 3 条回复,欢迎继续交流。
正在加载回复...