طرق سريعة لإيجاد جميع الأعداد الأولية أقل من n

ما هي أسرع خوارزميات إيجاد جميع الأعداد الأولية الأقل من n المعروفة:

وما هي التطبيقات السريعة بلغة Python، Numpy، إلخ؟

   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.