Maneiras rápidas de encontrar todos os números primos menores que N

Quais algoritmos existem para encontrar mais rapidamente todos os números primos menores que N, além dos bem conhecidos:

E quais implementações rápidas existem em 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 a ideia de criar esta pergunta está relacionada às constantes novas perguntas sobre implementação eficiente para encontrar todos os números primos menores que N.