Métodos rápidos para encontrar todos los números primos menores que n

¿Cuáles son los algoritmos más rápidos conocidos para encontrar todos los números primos menores que n?

¿y cuáles son las implementaciones rápidas en 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))

PS La idea de crear este tema está relacionada con las preguntas constantemente emergentes nuevas sobre la implementación eficiente de todos los números primos menores que n.