Сегментное сито Аткина, возможно?

мне известно, что решето Эратосфена может быть реализовано так, что оно непрерывно находит простые числа без верхней границы (сегментированное решето ).

У меня вопрос: можно ли таким же образом реализовать решето Аткина/Бернштейна?

Связанный вопрос:C #:Как сделать решето Аткина инкрементным

Однако на связанный вопрос есть только 1 ответ, который гласит: «Это невозможно для всех сит», что явно неверно.

5
задан Community 23 May 2017 в 11:44
поделиться