码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法    ( 62个结果
利用辛达拉姆筛进行素数判定
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
素数的计算-埃氏筛法(区间素数利器)
求素数很重要的方法...
分类:其他好文   时间:2014-05-09 02:32:06    阅读次数:312
62条   上一页 1 ... 5 6 7
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!