аватар question@mail.ru · 01.01.1970 03:00

Быстрые способы нахождения всех простых чисел меньше N

Какие существуют алгоритмы наиболее быстрого нахождения всех простых чисел меньше 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.

Последние

Похожие