一尘不染

阿特金筛分筛,可能吗?

algorithm

我知道以下事实:可以实施Eratosthenes筛,以便连续找到质数而没有上限(分段筛)。

我的问题是,阿特金/伯恩斯坦筛子能否以同样的方式实施?

但是,相关问题只有一个答案,即“所有筛子都不可能”,这显然是错误的。


阅读 244

收藏
2020-07-28

共1个答案

一尘不染

Atkin /Bernstein在其原始论文的第5节中给出了分段的版本。大概伯恩斯坦的primegen程序使用该方法。

2020-07-28