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