العربية  

books repeated division

If you do not find what you're looking for, you can use more accurate words.

View more

قسمة متكررة (Info)


هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (مارس 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

السرعة

حيث هي الدالة المعدة للأعداد الأولية الأصغر من x.

Source: wikipedia.org