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.