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