يفتقر محتوى هذه المقالة إلى مصادر موثوقة.
يرجى إضافة قالب معلومات متعلّقة بموضوع المقالة.

غربال جذري

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

في الرياضيات, غربال جذري أوغربال كسري هو خوارزمية عامة هدفها تعميل الأعداد الصحيحة. هو حالة خاصة من...

الطريقة

مثال

نقط ضعف الخوارزمية

لا يمكن لهذه الخوارزمية تعميل الأعداد على الشكل pm حيث p عدد أولي و m عدد صحيح. ولكن هذا ليس بالمعضلة الكبيرة لأن الأعداد على هذا الشكل قليلة جدا من حيث الإحصاء، ولأنه أيضا،

مراجع