Hoppa till innehåll

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.

Återställ

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.

Om OneClick Pro

OneClick Pro är en kostnadsfri samling med mer än 150 webbverktyg för det dagliga arbetet: konvertera bilder och enheter, formatera och validera kod, kontrollera domäner och SEO samt arbeta med text, datum och tal. Alla verktyg fungerar utan registrering eller prenumeration, och det du anger används bara för att beräkna resultatet och sparas aldrig. Använd samlingen som en snabb verktygslåda för enstaka uppgifter eller bokmärk verktygen du använder varje dag.