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

¿Qué algoritmos existen para encontrar más rápidamente todos los números primos menores que N, además de los bien conocidos:

¿Y qué implementaciones rápidas existen en 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))

PD: la idea de crear esta pregunta se debe a las constantes nuevas preguntas sobre la implementación eficiente para encontrar todos los números primos menores que N.