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