Priemfactorisatie Calculator
Voer een willekeurig geheel getal van 2 of hoger in om zijn unieke priemfactorisatie in nette exponentvorm te zien.
Factorization: 360 = 2^3 x 3^2 x 5
Hoe werkt deze rekenmachine?
Priemfactorisatie herschrijft een geheel getal als een product van priemgetallen tot machten, zoals 360 = 2^3 x 3^2 x 5. Dit hulpmiddel gebruikt proefstaartdeling tot de vierkantswortel, deelt 2 en vervolgens oneven getallen weg, en groepeert herhaalde priemgetallen in exponentvorm. Het resultaat is uniek voor elk geheel getal van 2 of meer.
Formule
How this is calculated
De enige invoer is een geheel getal n dat 2 of groter moet zijn; decimalen en waarden onder 2 worden afgewezen omdat priemfactorisatie alleen gedefinieerd is voor gehele getallen groter dan 1. De calculator rondt de ingevoerde waarde naar beneden af en controleert of deze gelijk is aan de oorspronkelijke invoer.
Het ontbinden maakt gebruik van proefstaartdeling. Eerst worden alle factoren van 2 weggedeeld, vervolgens worden opeenvolgende oneven delers d = 3, 5, 7, ... getest terwijl d kwadraat kleiner dan of gelijk aan het resterende quotiënt is. Elke keer dat d deelt, wordt het geregistreerd en het quotiënt verminderd. Zodra er geen deler meer overblijft tot de vierkantswortel, moet elk resterend quotiënt groter dan 1 zelf priem zijn en wordt toegevoegd als de laatste factor. Dit is efficiënt omdat een samengesteld getal altijd een priemfactor heeft die niet groter is dan zijn vierkantswortel.
Identieke priemgetallen worden gegroepeerd in grondtal^exponent-paren om de factorisatiereeks te produceren (bijvoorbeeld 360 = 2^3 x 3^2 x 5). Volgens de Fundamentele Stelling van de Rekenkunde is deze ontbinding uniek op volgorde na. De staafgrafiek toont elk uniek priemgetal met een balk ter grootte van zijn exponent (multipliciteit). Zeer grote invoerwaarden boven 10^15 worden niet ontbonden om resultaten snel en nauwkeurig te houden binnen de grenzen van drijvende-kommarekenkunde.
Veelgestelde vragen
Het is het uitdrukken van een geheel getal als een product van priemgetallen, zoals 360 = 2^3 x 3^2 x 5. Elk geheel getal groter dan 1 heeft precies één dergelijke factorisatie, afgezien van de volgorde van factoren.
De getallen 0 en 1 hebben geen priemfactorisatie: 1 is een eenheid (geen priemgetal) en 0 is deelbaar door elk priemgetal. Factorisatie is alleen gedefinieerd voor gehele getallen groter dan 1.
Als n zelf priem is, vindt proefstaartdeling geen deler tot zijn vierkantswortel, zodat het resterende quotiënt gelijk is aan n en het resultaat gewoon dat ene priemgetal is met exponent 1.
Ook bekend als
TG we-Calculate Editorial Team. (2026). Priemfactorisatie Calculator [Online calculator]. TG we-Calculate. https://we-calculate.com/nl/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Priemfactorisatie Calculator." TG we-Calculate. 2026. https://we-calculate.com/nl/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Priemfactorisatie Calculator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/nl/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Priemfactorisatie Calculator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/nl/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Heeft deze rekenmachine je geholpen?