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

Quais são os algoritmos mais rápidos conhecidos para encontrar todos os números primos menores que n:

e quais são as implementações rápidas em 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 A ideia de criar esta questão está relacionada a perguntas novas que surgem constantemente sobre a implementação eficiente de todos os números primos menores que n.