algorithm - セグメント化されたアトキンのふるい、可能ですか?

Question

エラトステネスのふるいを実装して、上限なしで連続的に素数を見つけることができるという事実を認識しています (セグメント化されたふるい)。

私の質問は、Atkin/Bernstein のふるいを同じ方法で実装できますか?

関連する質問: C#: Atkin のふるいをインクリメンタルにする方法

ただし、関連する質問には「すべてのふるいでは不可能です」という回答が1つしかなく、明らかに間違っています。

Answer 1

Atkin/Bernstein は、元の論文のセクション 5 でセグメント化されたバージョンを提供しています。おそらく、Bernstein のprimegenプログラムはその方法を使用しています。