嘤嘤嘤,第一个测试点错了。。跪求大佬帮忙康康,ballball了

P5736 【深基7.例2】质数筛

判1了吗
by 星空舞涵 @ 2020-11-16 19:41:00


判了,但是1不是质数啊
by Exileking @ 2020-12-16 17:06:01


先写判断质数的函数 ```cpp int zs(int n) { if(n==1||n==0)return 0;//判断如果为1,0就直接输出0 if(n==2)return 1;//如果为2输出1 for(int i=2;i<n;i++) if(n%i==0) return 0;//循环,如果发现这个数能被小于这个数且大于1的数整除就直接输出0 return 1;//值为真 } ``` 接着是主函数 ```cpp int main() { int n,a[10001]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) if(zs(a[i])) cout<<a[i]<<' '; return 0; } ``` 最后成了这样 ```cpp #include "bits/stdc++.h" using namespace std; int zs(int n) { if(n==1||n==0)return 0; if(n==2)return 1; for(int i=2;i<n;i++) if(n%i==0) return 0; return 1; } int main() { int n,a[10001]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) if(zs(a[i])) cout<<a[i]<<' '; return 0; } ```
by wtnbl @ 2020-12-26 13:34:19


|