2019年4月6日
线性筛法求素数
摘要： 和朴素的筛法求素数不同，线性筛法可以省去许多重复的删除 例如12：它可以被2,6；3,4筛掉，被筛了2次； 所以新的算法是在处理数i时，枚举i之前的所有质数并用i*质数进行删除，直到第一个质数k能整除i就在这之后停止，因为接下来的所有质数所产生的需要被筛的数num=p*i都可以在后面的枚举到(i/k 阅读全文
posted @ 2019-04-06 10:10 'Clovers' 阅读(336) 评论(0) 推荐(0) 编辑