توليد الأعداد الأولية

خوارزميات لتوليد الأعداد الأولية

غرابيل الأعداد الأولية

عدل

غربال الأعداد الأولية هو نوع من الخوارزميات السريعة التي تمكن من إيجاد الأعداد الأولية، أبسطها هو غربال إراتوستينس. أسرعها، ولكن أكثر تعقيدا, هو غربال أتكين.

الأعداد الأولية الكبيرة

عدل

التعقيد

عدل

مراجع

عدل