قسمة متكررة

'''القسمة المتكررة''' {{إنج|Trial division}} هي [[خوارزمية|الخوارزمية]] الأكثر صعوبة من أجل [[تحليل عدد صحيح إلى عوامل|تفكيكك عدد ما]] إلى جداء [[عدد أولي|أعداد أولية]] ولكنها أسهل خوارزمية من حيث الفهم.<ref>{{استشهاد بويب| مسار = http://mathworld.wolfram.com/TrialDivision.html | عنوان = معلومات عن قسمة متكررة على موقع mathworld.wolfram.com | ناشر = mathworld.wolfram.com| مسار أرشيف = https://web.archive.org/web/20181022123451/http://mathworld.wolfram.com/TrialDivision.html | تاريخ أرشيف = 22 أكتوبر 2018 }}</ref>
== الطريقة ==
<syntaxhighlight lang="python">
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
</syntaxhighlight>

== السرعة ==
:<math>\pi(2^{n/2}) \approx {2^{n/2} \over \left(\frac{n}{2}\right)  \ln 2}  </math>
حيث <math>\scriptstyle \pi(x)</math> هي [[الدالة المعدة للأعداد الأولية]] الأصغر من x.

== مراجع ==
{{مراجع}}

== وصلات خارجية ==
{{شريط بوابات|خوارزميات|علم الحاسوب|نظرية الأعداد}}

{{خوارزميات نظرية الأعداد}}

{{بذرة علم الحاسوب}}

[[تصنيف:اختبارات أولية العدد]]
[[تصنيف:خوارزميات تفكيك الأعداد الصحيحة]]
[[تصنيف:قسمة]]
القسمة المتكررة  هي الخوارزمية الأكثر صعوبة من أجل تفكيكك عدد ما إلى جداء أعداد أولية ولكنها أسهل خوارزمية من حيث الفهم.
 الطريقة 
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.

 مراجع 

 وصلات خارجية 

تصنيف:اختبارات أولية العدد
تصنيف:خوارزميات تفكيك الأعداد الصحيحة
تصنيف:قسمة