改良的Eratosthenes筛法

摘要：

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

关键词：素数、素数分布、整除、Eratosthenes筛法、算法、动态筛法、静态筛法

所属期刊栏目：10

分类号：O13(高等数学)

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

页数：共4页

页码：253-256