Primfaktoriseringsberegner
Indtast et hvilket som helst helt tal fra 2 og opefter for at se dets entydige primfaktorisering skrevet i ren eksponentform.
Factorization: 360 = 2^3 x 3^2 x 5
Hvordan fungerer denne lommeregner?
Primfaktorisering omskriver et heltal som et produkt af primtal opløftet i eksponenter, som 360 = 2^3 x 3^2 x 5. Dette værktøj bruger prøvedivision op til kvadratroden, dividerer 2 ud og derefter ulige tal, og grupperer gentagne primtal i eksponentform. Resultatet er entydigt for hvert heltal på 2 eller mere.
Formel
How this is calculated
Det eneste input er et heltal n, der skal være 2 eller større; decimaler og værdier under 2 afvises, da primfaktorisering kun er defineret for heltal større end 1. Beregneren runder den indtastede værdi ned og kontrollerer, at den er lig med det oprindelige input.
Faktoriseringen bruger prøvedivision. Den dividerer først hver faktor 2 ud, tester derefter på hinanden følgende ulige divisorer d = 3, 5, 7, ... mens d i anden potens er mindre end eller lig med den løbende kvotient. Hver gang d går op, registreres det, og kvotienten reduceres. Når ingen divisor op til kvadratroden er tilbage, må enhver kvotient stadig større end 1 selv være et primtal og tilføjes som den sidste faktor. Dette er effektivt, fordi et sammensat tal altid har en primfaktor, der ikke er større end dets kvadratrod.
Identiske primtal grupperes i base^eksponent-par for at producere faktoriseringsstrengen (for eksempel 360 = 2^3 x 3^2 x 5). Ifølge aritmetikkens fundamentalsætning er denne opdeling entydig op til rækkefølge. Søjlediagrammet viser hvert forskelligt primtal med en søjle dimensioneret efter dets eksponent (multiplicitet). Meget store input over 10^15 faktoriseres ikke for at holde resultaterne hurtige og nøjagtige inden for flydende-komma-grænser.
Ofte stillede spørgsmål
Det er at udtrykke et helt tal som et produkt af primtal, såsom 360 = 2^3 x 3^2 x 5. Ethvert heltal større end 1 har præcis én sådan faktorisering bortset fra rækkefølgen af faktorer.
Tallene 0 og 1 har ingen primfaktorisering: 1 er en enhed (ikke et primtal), og 0 er deleligt med hvert primtal. Faktorisering er kun defineret for heltal større end 1.
Hvis n selv er et primtal, finder prøvedivision ingen divisor op til dets kvadratrod, så den resterende kvotient er lig med n, og resultatet er simpelthen det enkelte primtal med eksponent 1.
Også kendt som
TG we-Calculate Editorial Team. (2026). Primfaktoriseringsberegner [Online calculator]. TG we-Calculate. https://we-calculate.com/da/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Primfaktoriseringsberegner." TG we-Calculate. 2026. https://we-calculate.com/da/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Primfaktoriseringsberegner," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/da/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Primfaktoriseringsberegner}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/da/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hjalp denne lommeregner dig?