# 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.

Din annonce her?

[Send os en e-mail](mailto:hi@dennn.is?subject=Annoncering%20p%C3%A5%20OneClick%20Pro)

[Annonce 433 værktøjer til dine AI-agenter via én MCP-server.](https://multitaskai.com/da/?ref=oneclickpro)
