Det korta svaret
Primfaktorisering bryter ner ett tal i primtal som multipliceras tillsammans för att göra det. 60 = 2² × 3 × 5 — ingen annan kombination av primtal fungerar, eftersom varje heltal större än 1 har exakt en primtalsfaktorisering (Aritmetikens grundläggande sats). Hitta det genom att dividera upprepade gånger med det minsta primtal som passar, flytta till nästa primtal när det slutar dela jämnt.
Nyckel takeaways
- Varje heltal större än 1 har exakt en primtalsfaktorisering - oavsett vilka primtal du försöker först, landar du på samma resultat.
- Ett primtal räknas till bara en term: sig själv till första potensen (7 = 7¹).
- Oavsett om en bråkdels decimal avslutas eller upprepas går direkt tillbaka till primtalsfaktorisering — endast 2:or och 5:or i nämnaren ger en avslutande decimal.
- Primfaktorisering blir exponentiellt svårare för datorer när antalet blir större, vilket är grunden för RSA-krypteringens säkerhet.
Delningsmetoden, steg för steg
Börja med det minsta primtal, 2. Om det delar talet jämnt, dividera och upprepa med 2 igen — gå inte till nästa primtal förrän 2 inte längre fungerar. När den slutar dela jämnt, gå till 3, sedan 5, sedan 7 och så vidare, och testa alltid samma primtal innan du avancerar. Stoppa när löpkvoten når 1.
Arbetat exempel: factoring 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 delar inte längre jämnt — flytta till 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 delar inte längre jämnt — flytta till 5)
5 ÷ 5 = 1 (klar)
360 = 2³ × 3² × 5
Kontrollera svaret: 2³ = 8, 3² = 9 och 8 × 9 × 5 = 360 — bekräftar att faktoriseringen är korrekt.
Varför primfaktorisering säkrar kryptering
För små siffror är factoring nästan omedelbar - en dator räknar in 91 till 7 × 13 på en bråkdel av en sekund. Men när de två inblandade primtalen är hundratals siffror långa, tar det fortfarande millisekunder att multiplicera dem (för att bygga en offentlig nyckel), medan det skulle ta längre tid att ta isär den produkten (bryta nyckeln) än universums ålder med klassiska datorer. RSA och liknande kryptografiska system bygger hela sin säkerhetsmodell på denna praktiska, enkelriktade svårighet.
Vanliga misstag att undvika
- Stoppa efter att ha dividerat med ett primtal bara en gång - fortsätt att dividera med samma primtal upprepade gånger tills det inte längre delar sig jämnt innan du går vidare.
- Testa sammansatta divisorer som 4 eller 6 — endast primtalare hör hemma i en primtalsfaktorisering; en komposits egna primära faktorer skulle redan ha hittats först.
- Att glömma att kollapsa upprepade primtal till exponenter — skriv 2 × 2 × 2 × 3 × 3 som 2³ × 3², inte som fem separata upprepade termer.
- Om man antar att varje stort tal är svårt att faktorisera — tal med små primtal faktorer faktorer snabbt oavsett storlek; det är specifikt produkter av två lika stora primtal som motstår factoring.
Relaterade miniräknare
- Faktorkalkylator — lista varje faktor i ett tal, inte bara dess primära byggstenar.
- Största Common Factor-kalkylatorn — satte delade huvudfaktorer i arbete för att hitta GCF.
- Minst gemensamma multipelräknare — kombinera primtalsfaktoriseringar för att hitta en delad multipel.
- Kalkylator för stort antal — hantera de enorma produkter som stora primära faktorer kan skapa.