توليد الأعداد الأولية
غربال الأعداد الأولية هو نوع من الخوارزميات السريعة التي تمكن من إيجاد الأعداد الأولية، أبسطها هو غربال إراتوستينس. أسرعها، ولكن أكثر تعقيدا هو غربال أتكين.
غربال الأعداد الأولية هو نوع من الخوارزميات السريعة التي تمكن من إيجاد الأعداد الأولية، أبسطها هو غربال إراتوستينس. أسرعها، ولكن أكثر تعقيدا هو غربال أتكين.
| اختبارا ت أولية عدد ما |
|
|---|---|
| توليد الأعداد الأولية |
|
| تحليل عدد صحيح إلى عوامل |
|
| حساب الجداء |
|
| خوارزمية متقطعة |
|
| قاسم مشترك أكبر |
|
| Modular square root |
|
| خوارزميات أخرى |
|
| |