筛法求质数 - C语言论坛

欢迎加入我们，一同切磋技术

共有 6085 人关注过本帖

标题：筛法求质数

取消只看楼主加入收藏

wangcheng911

等　级：论坛游民
帖　子：59
专家分：45
注　册：2009-9-23
结帖率：77.78%

已结贴√ 问题点数：10 回复次数：3

筛法求质数

求2-100间的所有质数。
。把所用的依次摆开，再依次筛掉2，3，5，7。。。。。。到47的倍数。不能用乘除只能用加减以加快速度。谁会啊？我想的头都疼了

搜索更多相关主题的帖子: 质数　筛法　

2009-10-25 01:15

wangcheng911

等　级：论坛游民
帖　子：59
专家分：45
注　册：2009-9-23

得分:0

大哥多谢啊！
高手就是不一样啊！

2009-10-29 23:04

wangcheng911

等　级：论坛游民
帖　子：59
专家分：45
注　册：2009-9-23

得分:0

可是为什么要用“if(a[i]!=0) ”这一句呢？
我试了试没有也可以的，
就是不明白这句的作用，不知道为什么会有这一句。
大哥帮忙解释一下啊，麻烦了、、、、、、

2009-10-29 23:16

wangcheng911

等　级：论坛游民
帖　子：59
专家分：45
注　册：2009-9-23

得分:0

就是不一样啊。我怎么就没想到呢！

2009-11-01 01:16

快速回复：筛法求质数