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

求素数表？

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

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

收到的鲜花

• aile12300 于 2008-11-18 11:57 送鲜花  3朵   附言：我很赞同

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

是的，求100以内的素数

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