搜索关键字：辛达拉姆筛，搜索到1个结果！码迷,mamicode.com！

利用辛达拉姆筛进行素数判定

1 常规判定方法素数判定问题就是对给定的正整数n判定是否为素数。所谓素数，是指恰好有2个约数的整数。因为n的约数都不超过n，所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过，我们还能进一步优化。如果d是n的约数，那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)，所以只需要检查2~的所有整数就足够了。此时，素数判定的复杂度为O()。代码实现如下：...

分类：其他好文时间：2014-07-08 16:00:24 阅读次数：309

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)