Atkin的分段筛可能吗？

Question

我知道可以实施Eratosthenes筛,以便在没有上限(分段筛)的情况下连续找到质数.

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

相关问题:C#:如何制作Atkin增量扫描

然而,相关问题只有一个答案,即"所有筛子都不可能",这显然是不正确的.

Answer 1

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