3383线性筛素数

题目总版

@[AFoxOfZzr](/space/show?uid=118086) 对不起啊,看错了 你这里只需要把这里的括号拿出来应该就对了 ```cpp if(check[i]==0) { k++; prime[k]=i;//<----放到这里 for(int j=1;j<=k&&prime[j]*i<=m;j++){ check[prime[j]*i]=1; if(i%prime[j]==0) break; }//<---- } ```
by superMB @ 2019-02-14 11:16:34


@[superMB](/space/show?uid=118265) 里层循环没错,就是从1开始,但是你把循环放在if里就有很大问题了qwq,本来是要筛质数,结果根本就没有启动内层循环
by superMB @ 2019-02-14 11:21:18


@[superMB](/space/show?uid=118265) w,不是要随时判断是否到边界么
by AFoxOfZzr @ 2019-02-14 11:22:29


@[superMB](/space/show?uid=118265) get!
by AFoxOfZzr @ 2019-02-14 11:23:32


上一页 |