Primfaktorskalkylator bryter ner ett heltal i de primtal som multiplicerade ger det, ritar ett faktorträd och skriver resultatet i exponentform. Ange ett heltal på 2 eller större, så skalas den minsta primfaktorn bort upprepade gånger tills bara primtal återstår.
Skala bort den minsta primfaktorn
Primtalsfaktorisering fungerar alltid på samma sätt: dividera med det minsta primtal som går jämnt upp, upprepa sedan på kvoten tills inget annat än primtal återstår. För 360 är den minsta primfaktorn 2: 360 / 2 = 180. Dividera igen med 2: 180 / 2 = 90.
Igen med 2: 90 / 2 = 45. Nu går 2 inte längre jämnt upp, så gå till nästa primtal, 3: 45 / 3 = 15, sedan 15 / 3 = 5. Till sist är 5 själv ett primtal, så processen stannar.
Bygg faktorträdet
Faktorträdet registrerar varje division visuellt: 360 förgrenar sig till 2 och 180, 180 till 2 och 90, 90 till 2 och 45, 45 till 3 och 15, och 15 till 3 och 5. Bladen på det färdiga trädet, lästa tillsammans, är 2, 2, 2, 3, 3, 5.
Primfaktorskalkylator genererar samma trädstruktur för vilken indata som helst och stannar varje gren när den når ett primblad.
Skriv exponentformen
Att samla upprepade primfaktorer i exponenter gör den råa listan till ett kompakt uttryck. Bladen 2, 2, 2, 3, 3, 5 grupperas till tre 2:or, två 3:or och en 5: 2^3 × 3^2 × 5.
Denna exponentform är det standard sätt primtalsfaktoriseringar rapporteras på, och Primfaktorskalkylator visar den som huvudresultat, med den fulla bladlistan som stödjande detalj.
Verifiera faktoriseringen genom att multiplicera tillbaka
Att multiplicera ut exponentformen ska återge originaltalet exakt. 2^3 är 8, 3^2 är 9, och 8 × 9 × 5 = 360, vilket bekräftar att faktoriseringen av 360 är korrekt. Denna kontroll fungerar för vilken faktorisering som helst och är ett snabbt sätt att fånga ett räknefel under ett manuellt försök på samma problem.
Hantera ett tal som redan är primtal
När indata själv är ett primtal, till exempel 47, har faktorträdet inga grenar alls; talet är sitt eget enda blad, och exponentformen är bara 47^1, vanligen skriven enkelt som 47.
Primfaktorskalkylator upptäcker detta omedelbart genom att testa delbarhet upp till kvadratroten av indata och hitta ingen delare, vilket bekräftar att talet är primtal snarare än sammansatt.
Undvik denna vanliga missuppfattning
Ett vanligt fel stannar för tidigt och lämnar ett sammansatt tal i den slutliga faktorlistan i stället för att fortsätta ner till primtal. Att faktorisera 360 som 2 × 2 × 2 × 45 är ofullständigt, eftersom 45 inte är primtal; det behöver fortfarande brytas i 3 × 3 × 5.
Fortsätt dividera varje gren av faktorträdet tills varje blad är ett primtal utan egna vidare faktorer.
Använd primtalsfaktorisering för att hitta SGD och MGM
Primtalsfaktorisering är ryggraden i att hitta största gemensamma delare eller minsta gemensamma multipel för två tal. Att faktorisera 48 som 2^4 × 3 och 180 som 2^2 × 3^2 × 5 ger SGD som tar den lägsta potensen av varje delat primtal: 2^2 × 3 = 12.
MGM tar den högsta potensen av varje primtal som syns i någon faktorisering: 2^4 × 3^2 × 5 = 720. Primfaktorskalkylators exponentutdata matar direkt in i båda dessa beräkningar utan att faktoriseringen behöver göras om separat för var och en.
Faktorisera ett stort tal effektivt
För större tal skulle det vara långsamt att testa varje heltal upp till talet självt, så Primfaktorskalkylator behöver bara testa kandidatdelare upp till kvadratroten av den återstående kvoten i varje steg.
Om ingen primfaktor upp till kvadratroten av ett tal delar det jämnt måste talet självt vara primtal, eftersom varje sammansatt tal har minst en faktor vid eller under sin egen kvadratrot.
Det är därför faktorisering av 9 973 bara kräver test av primtal upp till ungefär 100, snarare än varje tal upp till 9 973 självt.
Vanliga frågor
Vad är primtalsfaktorisering?
Primtalsfaktorisering är processen att bryta ner ett heltal i den unika mängden primtal som, multiplicerade, ger det talet exakt.
Vad är primtalsfaktoriseringen av 360?
Primtalsfaktoriseringen av 360 är 2^3 × 3^2 × 5, funnen genom att upprepade gånger dividera med den minsta primfaktorn tills bara primtal återstår.
Hur bygger man ett faktorträd?
För att bygga ett faktorträd, dividera starttalet med dess minsta primfaktor för att få två grenar, upprepa sedan den divisionen på varje gren som fortfarande är ett sammansatt tal, och stanna när varje gren slutar i ett primblad.
Varför har varje heltal större än 1 en unik primtalsfaktorisering?
Varje heltal större än 1 har en unik primtalsfaktorisering på grund av aritmetikens fundamentalsats, som garanterar att den specifika mängden primtal och deras exponenter för ett givet tal är det enda möjliga sättet att bygga det talet från primtal, oavsett i vilken ordning faktorerna hittas.
Vad händer om det angivna talet redan är primtal?
Om det angivna talet redan är primtal har faktorträdet inga grenar, och talet rapporteras som sin egen enda primfaktor med exponent 1.
Hur skiljer sig primtalsfaktorisering från att lista alla faktorer?
Primtalsfaktorisering listar bara talets primära byggstenar med deras exponenter, medan att lista alla faktorer inkluderar varje delare, primtal eller sammansatt, som delar talet jämnt, vilket är en längre och annan lista för de flesta sammansatta tal.
Hur använder man primtalsfaktorisering för att hitta SGD för två tal?
För att hitta SGD för två tal med primtalsfaktorisering, faktorisera båda talen i primtal, multiplicera sedan ihop den lägsta potensen av varje primtal som syns i båda faktoriseringarna.
Varför behöver man bara testa delare upp till kvadratroten vid faktorisering?
Man behöver bara testa delare upp till kvadratroten av ett tal vid faktorisering eftersom varje sammansatt tal måste ha minst en primfaktor vid eller under sin egen kvadratrot; om ingen hittas upp till den punkten är talet primtal.
Sammanfattning
Primfaktorskalkylator dividerar upprepade gånger ett heltal med dess minsta primfaktor, bygger det resulterande faktorträdet och rapporterar resultatet i exponentform, till exempel 360 = 2^3 × 3^2 × 5. Ange vilket heltal som helst på 2 eller större för att se den fulla divisionskedjan, trädet och en multiplikationskontroll som bekräftar att faktoriseringen återger originaltalet.