素数筛选算法的一种改进

摘要：

本文对传统的素数筛选算法的缺点进行了分析和改进.并在埃拉托斯特尼筛法(sieve of Eratosthenes)的基础之上,设计了一种基于已知素数来寻找未知素数的区间筛法.区间筛法突破了由计算机内存分配造成的数量级限制,大幅提升了寻找素数的范围,并通过优化筛选过程提升了算法运行速度.实验结果表明,经过改进的区间筛法在筛选范围上远大于传统筛法,并且具有较好的时间复杂度.

关键词：素数、筛法、区间筛法、筛选范围

所属期刊栏目：14

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

资助基金：2017年扬州大学大学生学术科技创新基金;"江苏高校品牌专业建设工程资助项目数学与应用数学,PPZY2015B109"经费资助

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

页数：共3页

页码：75-76,79