قسمة متكررة
القسمة المتكررة (بالإنجليزية: Trial division) هي الخوارزمية الأكثر صعوبة من أجل تفكيكك عدد ما إلى جداء أعداد أولية ولكنها أسهل خوارزمية من حيث الفهم.[1]
الطريقة عدل
def trial_division(n): """Return a list of the prime factors for a natural number.""" if n <2: return [] primes = prime_sieve(int(n**0.5) + 1) prime_factors = [] for p in primes: if p*p> n: break while n % p == 0: prime_factors.append(p) n //= p if n> 1: prime_factors.append(n) return prime_factors
السرعة عدل
حيث هي الدالة المعدة للأعداد الأولية الأصغر من x.
مراجع عدل
- ^ "معلومات عن قسمة متكررة على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2018-10-22.
وصلات خارجية عدل
🔥 Top keywords: الصفحة الرئيسيةخاص:بحثطحنون بن محمد آل نهيانتصنيف:أفلام إثارة جنسية أمريكيةعصام العطارتركي الدخيلتصنيف:أفلام إثارة جنسيةصلاة الفجرريال مدريدزايد بن سلطان آل نهيانمتلازمة XXXXيوتيوبجعفر الصادقالدوري الإنجليزي الممتازسكسي سكسي لافردوري أبطال أوروباملف:Arabic Wikipedia Logo Gaza (3).svgتصنيف:ممثلات إباحيات أمريكياتنادي برشلونةصلاة الاستخارةالجمعة العظيمةميا خليفةعيد الأضحىنادي الهلال (السعودية)الدوري المصري الممتازأسماء الشهورنادي النصر (السعودية)كريستيانو رونالدومجزرة مستشفى المعمدانيآية الكرسيصلاة الظهرطحنون بن زايد بن سلطان آل نهيانبنان الطنطاويصلاة الجمعةنادي الاتحاد (السعودية)تيك توكعملية طوفان الأقصىسرايا الأشترحليمة بولند