# Primtalsfaktoriseringskalkylator

Dela upp ett heltal med upp till 40 siffror i dess primtalsfaktorer, skrivna med exponenter, till exempel 360 = 2³ × 3² × 5. Resultatet visar också om talet är ett primtal och hur många delare det har.

## Vanliga frågor

### Hur hittar kalkylatorn faktorerna?

Först dividerar den bort små primtal, testar resten med Miller-Rabins primtalstest och delar upp sammansatta delar med Pollards rho-algoritm.

### Hur stort kan talet vara?

Upp till 40 siffror. Tal vars minsta primtalsfaktorer båda är mycket stora, till exempel produkten av två 20-siffriga primtal, kan ta för lång tid att faktorisera. Då meddelar verktyget det.

### Hur beräknas antalet delare?

Utifrån primtalsfaktorernas exponenter: lägg till ett till varje exponent och multiplicera. 360 = 2³ × 3² × 5 har (3+1)(2+1)(1+1) = 24 delare.

### Är 1 ett primtal?

Nej. Ett primtal har exakt två delare, 1 och talet självt, så det minsta primtalet är 2. Kalkylatorn tar emot tal från och med 2.

### Hur tillförlitligt är primtalstestet?

Miller-Rabin med de första 13 primtalsbaserna ger rätt svar för alla tal under 3.3 × 10^24. För större tal är sannolikheten för ett felaktigt svar försumbar.

### Kan jag använda tusentalsavgränsare?

Ja. Mellanslag, kommatecken, understreck och apostrofer mellan siffror tas bort innan faktoriseringen.

Vill du annonsera här?

[Mejla oss](mailto:hi@dennn.is?subject=Annonsera%20p%C3%A5%20OneClick%20Pro)

[Annons 433 verktyg för dina AI-agenter via en MCP-server.](https://multitaskai.com/sv/?ref=oneclickpro)
