什么是筛法？ - C语言论坛 - 编程论坛档案馆

标题：什么是筛法？

只看楼主

aile12300

等　级：新手上路
帖　子：27
专家分：0
注　册：2008-11-16

问题点数：0 回复次数：5

什么是筛法？

最近做作业，作业要求用筛法，可是我不知道什么是筛法，请各位帮帮忙！

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

2008-11-16 13:00

forever74

来　自：CC
等　级：贵宾
威　望：49
帖　子：1636
专家分：3940
注　册：2007-12-27

得分:0

求素数表？

对宇宙最严谨的描述应该就是宇宙其实是不严谨的

2008-11-16 13:03

forever74

来　自：CC
等　级：贵宾
威　望：49
帖　子：1636
专家分：3940
注　册：2007-12-27

得分:0

就是在一张足够大的纸上按顺序写出一定范围内所有的正整数
然后
1不是素数，挖掉
loop：
下一个没挖掉的数是素数，留下
挖掉这个数的2倍、3倍、4倍...以至范围内的这个数的所有整数倍
goto loop

这样剩下的都是素数了，而纸上密密麻麻地都是洞，就像个筛子
故名曰筛法

收到的鲜花

对宇宙最严谨的描述应该就是宇宙其实是不严谨的

2008-11-16 13:40

wjr2012

等　级：新手上路
帖　子：7
专家分：0
注　册：2008-11-16

得分:0

受教了。。。。。。。。。。。

2008-11-16 18:24

aile12300

等　级：新手上路
帖　子：27
专家分：0
注　册：2008-11-16

得分:0

回复 2# 的帖子

是的，求100以内的素数

2008-11-17 18:22

aile12300

等　级：新手上路
帖　子：27
专家分：0
注　册：2008-11-16

得分:0

谢谢，我虽然还是不太懂，可是我有了个大概的概念了！

2008-11-17 18:25