我知道可以实现埃拉托斯特尼筛法,以便它连续找到素数而没有上限(分段筛)。
我的问题是,阿特金/伯恩斯坦筛法可以用同样的方式实现吗?
相关问题:C#:如何使阿特金筛增量
然而相关问题只有1个答案,即“对于所有筛子都是不可能的”,这显然是不正确的。
Atkin/Bernstein 在其论文的第 5 节中给出了分段版本原纸。大概是伯恩斯坦的primegen程序使用该方法。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)