2017年4月12日
【算法】筛选法统计素数--埃拉托色尼筛
摘要： 埃拉托色尼的筛子 生成素数有很多方法，本文介绍的算法是一种高效的筛选算法 埃拉托色尼筛选法。 比如，要产生[2,n] 范围内的所有素数，步骤如下： 1、构造一个2,3,4,5,...n 的候选数序列 A 。 2、不断的去除（筛掉）序列A中的非素数。 ①去掉2的倍数 。 ②再去掉3的倍数。 ③去掉4的 阅读全文
posted @ 2017-04-12 13:36 lulipro 阅读(5509) 评论(1) 推荐(2) 编辑