Primtalsfaktoriseringskalkylator
Dela upp ett positivt heltal i dess unika produkt av primtal – den grundläggande "atomära" representationen som ligger till grund för delbarhetsregler, bråk, modulär aritmetik och kryptografi. Resultatet visas som ett multipliceringsuttryck med mellanslag.
Last updated: May 2026
Jämför med liknande
Om denna räknare
Varje heltal större än 1 har en unik primtalsfaktorisering: en multiuppsättning av primtal vars produkt är talet. Detta är aritmetikens grundsats, bevisad (informellt) i Euklides Elementa kring 300 f.Kr. och rigoröst av Gauss 1801. Kalkylatorn använder provisionsdivision: börja med divisorn d = 2, dela n med d så många gånger som möjligt (och samla varje förekomst), öka sedan d och upprepa tills n blir 1. Denna naiva metod har en tidskomplexitet på O(√n) i värsta fall – för n upp till ~10¹⁴ körs den på millisekunder, men för kryptografiska heltal (hundratals siffror) krävs betydligt mer avancerade algoritmer (Pollard rho, kvadratisk sikt, generell talkroppsikt). Variabler: n är det positiva heltal som ska faktoriseras; bör vara ≥ 2 för ett meningsfullt resultat (1 har den tomma faktoriseringen per definition, och 0 har ingen faktorisering alls). Gränsfall: för n = 1 returnerar kalkylatorn en tom sträng (inga primtal); för primt n returneras bara n; för primtalspotenser listas primtalet upprepade gånger (t.ex. 8 → "2 x 2 x 2"); för sammansatta tal listas alla primfaktorer med multiplicitet (t.ex. 360 → "2 x 2 x 2 x 3 x 3 x 5"). Negativa heltal, noll och icke-heltal faller utanför standarddefinitionen. Svårigheten att faktorisera stora semiprimer (produkter av två stora primtal) är det som gör RSA-kryptering säker – samma provisionsdivision som visas här fungerar i princip på alla indata, men för en 2048-bitars RSA-modul skulle det ta längre tid än universums ålder.
Hur du använder den
Exempel 1 – Sammansatt tal. Faktorisera 360. Ange 360. Spår: 360 / 2 = 180, 180 / 2 = 90, 90 / 2 = 45, 45 / 3 = 15, 15 / 3 = 5, 5 / 5 = 1. Resultat: "2 x 2 x 2 x 3 x 3 x 5". ✓ Verifiera: 2³ × 3² × 5 = 8 × 9 × 5 = 360. I exponentform är detta 2³ · 3² · 5¹. Exempel 2 – Primtalsindata. Ange 97. Provisionsdivision: 97 är inte delbart med 2, 3, 5 eller 7 (och vi behöver bara kontrollera upp till √97 ≈ 9,85). Resultat: "97". ✓ Det innebär att 97 är ett primtal – dess enda primtalsfaktorisering är talet självt. Kalkylatorn bekräftar primtalsstatus implicit: om den enda returnerade faktorn är indata är talet ett primtal. (För en dedikerad ja/nej-primalitetstest, använd kalkylatorn prime-number-checker.)
Vanliga frågor
Varför är primtalsfaktorisering viktig inom matematik?
På grund av aritmetikens grundsats: varje heltal större än 1 har exakt en primtalsfaktorisering, upp till faktorernas ordning. Denna unicitet gör primtalen till de "atomer" som multiplicativ talteori bygger på – de låter dig reducera alla talteorietiska frågor till primtalskonstituenter. Delbarhet, SGD, MGM, modulära inverser och bråkförenkling blir triviala när du väl har primtalsfaktoriseringarna. Primtalsfaktorisering ligger också till grund för modern kryptografi: RSA, DSA och elliptiska kurvor hämtar sin säkerhet ur antagandet att faktorisering av stora tal är beräkningsmässigt ogörbart. Även frågor inom ren matematik, som Riemannhypotesen, handlar i grunden om hur primtalen är fördelade bland heltalen.
Hur hänger primtalsfaktorisering ihop med SGD och MGM?
Om du känner till primtalsfaktoriseringarna av a och b är SGD helt enkelt produkten av de gemensamma primtalen upphöjda till den lägsta exponenten, och MGM är produkten av alla primtal som förekommer i något av talen, vart och ett upphöjt till den högsta exponenten. Till exempel: 60 = 2² · 3 · 5 och 84 = 2² · 3 · 7: SGD = 2² · 3 = 12 (minimum av varje primtal), MGM = 2² · 3 · 5 · 7 = 420 (maximum av varje primtal). Detta är läroboksmetoden och gör sambandet mellan SGD, MGM och indata tydligt. I praktiken beräknar Euklides algoritm SGD utan att faktorisera indata, vilket är mycket snabbare för stora tal – men för förståelsen ger faktoriseringen den djupaste intuitionen.
Hur kan ett tal vara både primtal och faktor i en primtalsfaktorisering?
Ett primtals faktorisering är bara talet självt: 7 = 7, 13 = 13, 97 = 97. Per definition har ett primtal exakt två positiva divisorer (1 och sig självt), så den enda produkten av primtal som är lika med det är den triviala med en faktor. När kalkylatorn returnerar ett enda tal som faktorisering är det talet ett primtal – kalkylatorn verifierar primtalsstatus implicit. En vanlig relaterad fråga är "är 1 ett primtal?" Svaret är nej: 1 har bara en divisor (sig själv), och om 1 inkluderades som primtal skulle faktoriseringarnas unicitet brytas (2 · 3 = 2 · 3 · 1 = 2 · 3 · 1 · 1 ...). Definitionen utesluter specifikt 1 för att bevara aritmetikens grundsats.
Vilka är de vanligaste misstagen vid primtalsfaktorisering?
Det första är att lista sammansatta faktorer istället för primtal: att skriva 12 = 4 · 3 är korrekt multiplikation men inte primtalsfaktoriseringen (eftersom 4 inte är ett primtal); den korrekta formen är 12 = 2² · 3 eller "2 x 2 x 3". Det andra är att glömma att inkludera alla upprepningar: 8 = 2³, inte bara "8 har 2 som faktor". Det tredje är att behandla 1 som ett primtal och ta med det i faktoriseringar, vilket gör representationen icke-unik. Det fjärde är att försöka faktorisera 0 (som inte har någon faktorisering) eller negativa tal (som kräver ett tecken och faktorisering av absolutvärdet). Det femte är att använda provisionsdivision på mycket stora tal – för n över ~10¹⁵ blir provisionsdivision oanvändbart långsam; för kryptografiska tal är det hopplöst, och du behöver specialiserade algoritmer (Pollard rho, ECM, kvadratisk sikt).
När bör jag inte använda den här kalkylatorn?
Hoppa över den för mycket stora indata (mer än ungefär 10¹² eller 13 siffror) – provisionsdivision blir långsam, och för tal över 10¹⁵ är den oanvändbar; använd specialiserad faktoriseringsprogramvara (PARI/GP, SageMath, Mathematica) eller faktoriseringstjänster som implementerar Pollard rho och kvadratisk sikt. Använd den inte för negativa tal, noll eller ett – ingen av dem har en meningsfull primtalsfaktorisering i standardbemärkelse (negativa tal kräver ett separat tecken; 0 är delbart med allt; 1 är den tomma produkten). Den är fel verktyg när du bara vill testa primalitet (är n ett primtal, ja eller nej?) – använd en dedikerad prime-number-checker som använder snabbare tester (Miller-Rabin) än fullständig faktorisering. Undvik den för polynomfaktorisering, faktorisering i heltalsringar i talkroppar eller faktorisering i gaussiska heltal – sådana kräver egna algoritmer och verktyg. Använd den slutligen inte för kryptografisk nyckelanalys; algoritmen är korrekt men implementationen kan inte hantera de aktuella heltalstorlekarna.