Online primfaktoriseringsberegner

Funktioner og eksempler

Hvad gør værktøjet?

Værktøjet finder primfaktorerne for et heltal i området 2 til 1.000.000.000.000. Det bruger simpel trial division: det dividerer gentagne gange med 2 og øger derefter prøvedivisoren med 1 ad gangen, indtil kvadratet på den aktuelle faktor overstiger den resterende kvotient. Hvis der er en rest større end 1 til sidst, er den selv en primfaktor.

Arbejdseksempel

Indtast 360. Resultatet bliver: 360 = 2 × 2 × 2 × 3 × 3 × 5. Produktet af faktorerne er altid lig med det oprindelige tal.

Begrænsninger

Værktøjet accepterer én værdi, der er et heltal. Brøker, negative tal, 0, 1 og tal over 1.000.000.000.000 afvises. Det afrunder ikke stille og roligt; indtastning af f.eks. 12.5 giver en fejlmeddelelse. Der er ingen mulighed for at vælge eksponentnotation eller batchbehandling. Store primtal kan tage længere tid at beregne, og beregningen kører på siden, så på langsomme enheder kan der gå et øjeblik.

Ofte stillede spørgsmål

Hvordan vises gentagne faktorer?

Gentagne faktorer vises med multiplikationstegn, ikke med eksponenter. For eksempel skrives 8 som 2 × 2 × 2, ikke 2³.

Kan jeg indtaste tal med tusindtalsseparator?

Indtast ét helt tal fra 2 til 1000000000000. Cifre uden gruppering, som 1000, anbefales. Gyldig lokal gruppering, decimalnotation med heltalsværdi og videnskabelig notation som 1e2 accepteres. Blandet tekst, forkert gruppering og værdier, der ikke er heltal, afvises.

Hvorfor tager beregningen nogle gange lang tid?

Hvis tallet er et stort primtal, skal værktøjet teste mange divisorer. Det er normalt, og der er ingen statuslinje, da beregningen kører direkte i browseren.

Checkliste

• Indtast kun ét heltal.
• Kontrollér, at tallet er mellem 2 og 1.000.000.000.000.
• Brug en heltalsværdi inden for det angivne interval.
• Resultatet viser multiplikationstegn.