Как реализовать эффективный бесконечный генератор простых чисел в Python?

Это не домашняя работа, мне просто любопытно.

БЕСКОНЕЧНОЕ ключевое слово здесь.

Я хочу использовать его как для p в простых числах (). Я считаю, что это встроенная функция в Haskell.

Таким образом, ответ не может быть таким наивным, как «Просто сделай сито».

Прежде всего, вы не знаете, сколько последовательных простых чисел будет использовано. Ну, предположим, вы могли бы придумать 100 из них одновременно. Будете ли вы использовать тот же подход Сита, а также формулу частоты простых чисел?

Я предпочитаю не одновременный подход.

Спасибо, что читаете (и пишете;))!

Ответы на вопрос(13)

Ваш ответ на вопрос