غربال جذري

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

الطريقة[عدل]

مثال[عدل]

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

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


مراجع[عدل]

Midori Extension.svg هذه بذرة مقالة تحتاج للنمو والتحسين. ساهم في إثرائها بالمشاركة في تحريرها.