Какие существуют алгоритмы наиболее быстрого нахождения всех простых чисел меньше N кроме всем известных:
И какие существуют быстрые реализации на Python (Vanilla, Numpy, etc.)?
def eratosthenes2(n): multiples = set() for i in range(2, n+1): if i not in multiples: yield i multiples.update(range(i*i, n+1, i))PS идея создания данного вопроса связана с постоянно появляющимися новыми вопросами об эффективной реализации нахождения всех простых чисел меньше N.
question@mail.ru
·