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

摘要：

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

关键词：素数、埃拉托色尼筛法、改进筛法

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：899-900,964