我知道以下事实:可以实施Eratosthenes筛,以便连续找到质数而没有上限(分段筛)。
我的问题是,阿特金/伯恩斯坦筛子能否以同样的方式实施?
但是,相关问题只有一个答案,即“所有筛子都不可能”,这显然是错误的。
Atkin /Bernstein在其原始论文的第5节中给出了分段的版本。大概伯恩斯坦的primegen程序使用该方法。