筛法求素数?这里是一个求素数是c程序,但有漏洞,不知漏洞在哪,int sieve(int prime
答案:2 悬赏:30 手机版
解决时间 2021-02-18 16:01
- 提问者网友：星軌
- 2021-02-18 08:53
筛法求素数?这里是一个求素数是c程序,但有漏洞,不知漏洞在哪,int sieve(int prime
最佳答案
- 五星知识达人网友：罪歌
- 2021-02-18 09:01
主要问题出在erat_sieve函数的n=n/2;这个语句上了,本来要计算的是200.结果你在这里把n折半,结果就再后面m=sqrt(n);m的取值就不是根号下200而是100结果10以上的素数就没有做为因子用上,所以直接导致121和169没有被清除出来.你这个方法不是筛法吧,筛法是不用除法了求模运算的.我写个筛法你看看#include stdio.h#include math.hint main(){char prime[10000]={0};int i,j,n,m;for(i=3;i
全部回答
- 1楼网友：神也偏爱
- 2021-02-18 10:26
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯