利用辛达拉姆筛进行素数判定
摘要:
1 常规判定方法 素数判定问题就是对给定的正整数n判定是否为素数。所谓素数,是指恰好有2个约数的整数。因为n的约数都不超过n,所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过,我们还能进一步优化。如果d是n的约数,那么n/d也是n的约数。由n=d*n/d可知mi... 阅读全文
posted @ 2014-07-06 21:09 哼哼唧唧 阅读(258) 评论(0) 推荐(0) 编辑
posted @ 2014-07-06 21:09 哼哼唧唧 阅读(258) 评论(0) 推荐(0) 编辑
posted @ 2014-07-06 17:19 哼哼唧唧 阅读(1439) 评论(0) 推荐(0) 编辑
posted @ 2014-07-06 13:46 哼哼唧唧 阅读(134) 评论(0) 推荐(0) 编辑
posted @ 2014-07-06 12:57 哼哼唧唧 阅读(161) 评论(0) 推荐(0) 编辑