Loading AI tools
من ويكيبيديا، الموسوعة الحرة
القسمة المتكررة (بالإنجليزية: 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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.