كتب repeated division

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

# عن طريق القسمة المتكررة # تصميم القياسات المتكررة # عملية الريح المتكررة # الاختبارات المتكررة # المشاهد المتكررة # اعتداءات متكررة # عملية متكررة حدوث في دورات # لعبة متكررة # آلام البطن المتكررة # أعراض آلام البطن المتكررة # أسباب آلام البطن المتكررة # علاج التهابات المهبل المتكررة # العلاقات المتكررة # أحداث متكررة # النمط والموضوعات المتكررة # المتكررة والثانوية # عدوى العين المتكررة # الجملة المتكررة # المميزات المتكررة # الملاريا المتكررة

عرض المزيد

قسمة متكررة (معلومة)

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (مارس 2015)

القسمة المتكررة (بالإنجليزية: Trial division)‏ هي الخوارزمية الأكثر صعوبة من أجل تفكيكك عدد ما إلى جداء أعداد أولية ولكنها أسهل خوارزمية من حيث الفهم.

الطريقة

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