Primtalsfaktoriseringsberegner
Opdel et helt tal på op til 40 cifre i dets primtalsfaktorer, skrevet med eksponenter som 360 = 2³ × 3² × 5. Resultatet fortæller også, om tallet er et primtal, og hvor mange divisorer det har.
Ofte stillede spørgsmål
Hvordan finder beregneren faktorerne?
Først dividerer den med små primtal, tester derefter resten med Miller-Rabin-primtalstesten og opdeler sammensatte dele med Pollards rho-algoritme.
Hvor stort kan tallet være?
Op til 40 cifre. Tal, hvis mindste primtalsfaktorer begge er meget store, som produktet af to 20-cifrede primtal, kan tage for lang tid at faktorisere, og værktøjet giver besked.
Hvordan beregnes antallet af divisorer?
Ud fra primtalsfaktorernes eksponenter: Læg én til hver eksponent, og gang dem sammen. 360 = 2³ × 3² × 5 har (3+1)(2+1)(1+1) = 24 divisorer.
Er 1 et primtal?
Nej. Et primtal har præcis to divisorer, 1 og tallet selv, så det mindste primtal er 2. Beregneren accepterer tal fra 2 og opefter.
Hvor pålidelig er primtalstesten?
Miller-Rabin med de første 13 primtal som baser giver korrekt svar for alle tal under 3.3 × 10^24, og for større tal er risikoen for et forkert svar ubetydelig.
Kan jeg bruge tusindtalsseparatorer?
Ja. Mellemrum, kommaer, understreger og apostroffer mellem cifre fjernes før faktoriseringen.