n से कम सभी सरल संख्याएँ खोजने की त्वरित विधियाँ

सभी ज्ञात n से कम सभी सरल संख्याओं को खोजने के सबसे तेज़ एल्गोरिदम क्या हैं:

और Python, Numpy आदि पर त्वरित implementations क्या हैं?

   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 इस मुद्दे को बनाने का विचार लगातार उभरते नए प्रश्नों से संबंधित है जो n से कम सभी सरल संख्याओं के प्रभावी कार्यान्वयन के बारे में हैं।