首页 > 其他 > 详细

筛选素数

时间:2019-07-11 01:34:18      阅读:104      评论:0      收藏:0      [点我收藏+]

今天了解了筛选素数,这种方法会比直接暴力找素数要快得多

筛选素数应该有很多种方法,我目前知道的这种大概思路是:

开辟一个大数组,假定数组的下标就为代表的这个数,值为0或1。一开始将数组都置为1,然后开始从下标为2的数组开始遍历,通过判断数组元素是否为1判断是否为素数,如果为素数,则将其倍数都改为0(这就类似于拿一个素数去筛它的合数)于是一遍遍历完,数组里面素数都为1,非素数都为0,这样就能够更快的挑出某个范围内所有的素数。

筛选素数

原文:https://www.cnblogs.com/ssNiper/p/11167433.html

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