Gå til indhold

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.

Nulstil

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.

Om OneClick Pro

OneClick Pro er en gratis samling med mere end 150 webværktøjer til daglige opgaver: konvertering af billeder og enheder, formatering og validering af kode, opslag af domæner og SEO samt arbejde med tekst, datoer og tal. Alle værktøjer fungerer uden registrering eller abonnement, og det, du indtaster, bruges kun til at beregne resultatet og gemmes aldrig. Brug samlingen som en hurtig værktøjskasse til enkeltstående opgaver, eller bogmærk de værktøjer, du bruger hver dag.