改良的Eratosthenes筛法

• 作者: 伍红茹 黄欣阳
• 来源期刊: 湖南环境生物职业技术学院学报
• 学科: 数学
• 关键词: 素数 素数分布 整除 Eratosthenes筛法 算法 动态筛法 静态筛法
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 253-256
• 页数: 4页
• 分类号: O13
• 字数: 2440字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6361.2004.03.014

摘要

利用静态筛子与动态筛子先滤掉大量合数,然后在较少的范围内求出素数.这避免了传统Eratosthenes筛法需要比较每个数的缺点,极大地提高了算法效率.该算法能用于求1至任意自然数m之间的所有素数.同时还给出了该算法的最多比较次数公式,即使用不同的筛子利用该公式也容易求得其最大比较次数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄欣阳		6	16	2.0	3.0
2	伍红茹		7	18	3.0	4.0