Avatar ·

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

📁 بايثون, سؤال, numpy: الحوسبة العلمية, ذكاء اصطناعي

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

وما هي التطبيقات السريعة بلغة Python (Vanilla, 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))

ملاحظة: فكرة إنشاء هذا السؤال مرتبطة بالأسئلة الجديدة المتكررة حول التنفيذ الفعال لإيجاد جميع الأعداد الأولية أقل من N.