素数筛选法的改进及C语言实现
叶煜
周洪林
任华
1.成都农业科技职业学院电子信息分院 成都6111302.成都农业科技职业学院电子信息分院 成都6111303.成都农业科技职业学院电子信息分院 成都611130
摘要：素数的算法在信息学及程序设计中都有广泛的应用.论文在对埃拉托色尼(Eratosthenes)筛法进行分析的基础之上,提出了筛法的改进算法.改进筛法降低了存储需求,缩短了素数筛选的起点和终点,实践证明改进筛法在计算机复杂度方面优于埃拉托色尼筛法.
关键词：素数埃拉托色尼筛法改进筛法
分类号：TP301(计算技术、计算机技术)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 899-900,964 )
英文信息