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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ بحث

محتويات

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

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

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

التعقيد [عدل]

مراجع [عدل]