素数筛选法的改进及C语言实现

• 作者: 任华 叶煜 周洪林
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 素数 埃拉托色尼筛法 改进筛法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 899-900,964
• 页数: 3页
• 分类号: TP301
• 字数: 2200字
• 语种: 中文

摘要

素数的算法在信息学及程序设计中都有广泛的应用.论文在对埃拉托色尼(Eratosthenes)筛法进行分析的基础之上,提出了筛法的改进算法.改进筛法降低了存储需求,缩短了素数筛选的起点和终点,实践证明改进筛法在计算机复杂度方面优于埃拉托色尼筛法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周洪林		26	25	3.0	3.0
2	叶煜		42	74	4.0	7.0
3	任华		23	60	4.0	6.0