求助

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

@[dingxiangqian](/user/1115386) 现在用goto要谨慎 会很难调试 ###### 可以写一个函数 判断是否为质数 # i从2到需要判断的数的平方根+1 看看是否能整除 如果能整除 直接不是质数 1不是质数 2是质数 ## 看代码 ```cpp include<iostream> #include<algorithm> #include<cmath> using namespace std; bool check(int a) { if(a==1) { return 0; } if(a==2) { return 1; } for(int i=2;i<sqrt(a)+1;i++) { if(a%i==0)return 0; } return 1; } int a; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; for(int i=0;i<n;i++) { cin>>a; if(check(a)) { cout<<a<<' '; } } } ```
by MoonRises @ 2023-12-27 17:17:23


@[MoonRises](/user/731003) ```cpp ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ``` ## 是快读快写
by MoonRises @ 2023-12-27 17:18:33


谢谢大佬指教
by dingxiangqian @ 2023-12-27 17:58:52


没有这段的话,影响的是计算机的运行时间吗?
by r3405631504 @ 2024-01-20 15:41:27


|