咋全WA了,求助

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

我想不通你为什么用结构体, 直接定义数组不香吗?
by jiqingcheng @ 2020-08-22 19:31:29


1 你为啥要定义这个结构体 2 b 明显不需要到 `s[i].a`,只要到 `sqrt(s[i].a)` 就够了。 3 你的缩进让人比较难看懂你的代码 4 你的 ```cpp if(flag==0){ cout<<s[i].a<<" "; break; } ``` 应该放在 `for(int b=2;b<s[i].a;b++)` 这层循环外面
by _lgswdn @ 2020-08-22 19:33:05


我觉得这样写更好 ```cpp for(int i=0;i<n;i++) { bool flag=0; for(int b=2;b<=sqrt(a[i]);i++) { if(a[i]!=1&&a[i]%b==0) {flag=1; break;} } if(flag==0) cout<<a[i]<<" "; } ``` 纯手打,未经调试,可能有小错误
by _lgswdn @ 2020-08-22 19:36:19


@[这有鬼](/user/292111)
by _lgswdn @ 2020-08-22 19:36:57


|