首页 > 其他 > 详细

筛法求素数

时间:2017-09-10 10:40:24      阅读:170      评论:0      收藏:0      [点我收藏+]

一般方法:判断一个数n是不是素数,可以用2到√n 以内的所有整数去除n,看能否整除,如果都能整除,则n是素数。(慢)

 

筛法求素数:把2到n中所有的数都列出来,然后从2开始,先划掉n内所有2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其n内的所有倍数。最后剩下的数,就都是素数。

空间换时间,加快了计算速度。

 

筛法求素数

原文:http://www.cnblogs.com/Zhz0306/p/7500323.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!