Schnelle Methoden zum Finden aller Primzahlen kleiner als n

Was sind die schnellsten bekannten Algorithmen zum Finden aller Primzahlen kleiner als n:

und was sind die schnellen Implementierungen in Python, 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))