قسمة متكررة
باختصار: القسمة المتكررة هي الخوارزمية الأكثر صعوبة من أجل تفكيكك عدد ما إلى جداء أعداد أولية ولكنها أسهل خوارزمية من حيث الفهم. في هذه المقالة 6 أقسام: «n //= p»، «السرعة» و«الطريقة» وغيرها.
بدايةً، القسمة المتكررة هي الخوارزمية الأكثر صعوبة من أجل تفكيكك عدد ما إلى جداء أعداد أولية ولكنها أسهل خوارزمية من حيث الفهم. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
n //= p
return prime_factors
if n> 1: prime_factors.append(n)
السرعة
مراجع
حيث هي الدالة المعدة للأعداد الأولية الأصغر من x.
الطريقة
def trial_division(n):
ومن ناحية أخرى، """Return a list of the prime factors for a natural number."""
prime_factors = []
for p in primes:
if n <2: return []
primes = prime_sieve(int(n**0.5) + 1)
if p*p> n: break
while n % p == 0:
prime_factors.append(p)
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟