Primtalsfaktorisering
Ange valfritt heltal från 2 och uppåt för att se dess unika primtalsfaktorisering skriven i ren exponentform.
Factorization: 360 = 2^3 x 3^2 x 5
Hur fungerar denna kalkylator?
Primtalsfaktorisering skriver om ett heltal som en produkt av primtal upphöjda till exponenter, som 360 = 2^3 x 3^2 x 5. Det här verktyget använder provdivision upp till kvadratroten, delar ut 2 och sedan udda tal, och grupperar upprepade primtal i exponentform. Resultatet är unikt för varje heltal som är 2 eller större.
Formel
How this is calculated
Det enda indata är ett heltal n som måste vara 2 eller större; decimaler och värden under 2 avvisas eftersom primtalsfaktorisering bara är definierat för heltal större än 1. Kalkylatorn avrundar det angivna värdet nedåt och kontrollerar att det stämmer överens med det ursprungliga.
Faktorisering använder provdivision. Den delar först ut alla faktorer av 2, och testar sedan på varandra följande udda divisorer d = 3, 5, 7, ... så länge d i kvadrat är mindre än eller lika med den löpande kvoten. Varje gång d delar jämnt registreras det och kvoten reduceras. När ingen divisor upp till kvadratroten återstår måste en kvot som fortfarande är större än 1 själv vara ett primtal och läggs till som den sista faktorn. Detta är effektivt eftersom ett sammansatt tal alltid har en primtalsfaktor som inte är större än dess kvadratrot.
Identiska primtal grupperas i bas^exponent-par för att producera faktoriseringssträngen (t.ex. 360 = 2^3 x 3^2 x 5). Enligt aritmetikens fundamentalteorem är denna nedbrytning unik upp till ordning. Stapeldiagrammet visar varje distinkt primtal med en stapel vars storlek bestäms av dess exponent (multiplicitet). Mycket stora indata över 10^15 faktoriseras inte för att hålla resultaten snabba och exakta inom flytpunktsgränserna.
Vanliga frågor
Det är att uttrycka ett heltal som en produkt av primtal, t.ex. 360 = 2^3 x 3^2 x 5. Varje heltal större än 1 har exakt en sådan faktorisering bortsett från ordningen av faktorerna.
Talen 0 och 1 saknar primtalsfaktorisering: 1 är en enhet (inte ett primtal) och 0 är delbart med varje primtal. Faktorisering är bara definierat för heltal större än 1.
Om n självt är ett primtal hittar provdivisionen ingen divisor upp till kvadratroten, varför den återstående kvoten är lika med n och resultatet helt enkelt är det enstaka primtalet med exponenten 1.
Även känt som
TG we-Calculate Editorial Team. (2026). Primtalsfaktorisering [Online calculator]. TG we-Calculate. https://we-calculate.com/sv/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Primtalsfaktorisering." TG we-Calculate. 2026. https://we-calculate.com/sv/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Primtalsfaktorisering," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sv/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Primtalsfaktorisering}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sv/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hjälpte denna kalkylator dig?