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