CalcCafe

Priemfactorontbinding-calculator

Splits elk geheel getal in het product van priemmachten waaruit het is opgebouwd.

Prime factorization
2^3 x 3^2 x 5
Distinct primes
3
Prime factors (with multiplicity)
6
Number of divisors
24
Prime?
No

Uses trial division to the square root, so very large integers (above ~10^15) may be slow or limited by floating-point precision. Numbers below 2 have no prime factorization.

Goed om te weten

Deze priemfactorontbinding-calculator neemt elk geheel getal en herschrijft het als een product van priemmachten, bijvoorbeeld 360 = 2^3 x 3^2 x 5. Naast de ontbinding toont hij het aantal verschillende priemgetallen, het totale aantal priemfactoren geteld met multipliciteit, het totale aantal delers en of het ingevoerde getal zelf priem is. De tool is bedoeld voor studenten die getaltheorie leren, voor iedereen die breuken vereenvoudigt of de grootste gemene deler en het kleinste gemene veelvoud zoekt, en voor ontwikkelaars of puzzelaars die een snelle, betrouwbare ontbinding nodig hebben.

Gebruik hem zodra een vraagstuk steunt op de bouwstenen van een getal: een breuk tot zijn eenvoudigste vorm herleiden, controleren of twee getallen onderling ondeelbaar zijn, berekenen hoeveel delers een getal heeft, of nagaan of een kandidaat priem is. Omdat de ontbinding in de canonieke priemvorm gebeurt, voedt hetzelfde resultaat direct de berekeningen van kgv en ggd en de delervraagstukken die opduiken bij examens en programmeersollicitaties.

Om de uitvoer te lezen, beschouw je de exponent bij elk priemgetal als het aantal keren dat dat priemgetal erin past. Het "aantal delers" verkrijg je door bij elke exponent 1 op te tellen en die waarden met elkaar te vermenigvuldigen, zodat de structuur van een getal, niet zijn grootte, bepaalt hoeveel factoren het heeft. Het veld "Priem?" toont alleen Ja wanneer de ontbinding het getal zelf is met exponent één. De bijbehorende tabel vermeldt elk priemgetal met zijn exponent, zodat je de gewenste onderdelen kunt kopiëren.

Eén praktische kanttekening: de tool gebruikt proefdeling tot de vierkantswortel van de invoer, wat exact is maar trager wordt bij zeer grote waarden, en stopt boven ongeveer 10^15 omdat standaard drijvendekommagetallen daarboven hun gehele precisie verliezen. Invoer kleiner dan 2, waaronder 0, 1 en negatieve getallen, heeft geen priemfactorontbinding; voor een negatief getal ontbindt de calculator de absolute waarde en plaatst er een minteken voor. Eindigt je getal op veel nullen of is het duidelijk even, dan weet je al dat 2 en 5 zullen verschijnen, wat een snelle controle van het resultaat is.

Veelgestelde vragen

Hoe wordt het aantal delers berekend?
Als n = p1^a x p2^b x ... dan is het totale aantal positieve delers (a+1)(b+1)... Voor 360 = 2^3 x 3^2 x 5 is dat (3+1)(3)(2) = 24.
Waarom kan het zeer grote getallen niet direct ontbinden?
Het gebruikt proefdeling tot de vierkantswortel van n, wat exact en betrouwbaar is maar traag wordt bij enorme invoer. Boven ongeveer 10^15 begeeft ook de getalprecisie van JavaScript het, dus stopt de tool daar.
Worden mijn gegevens ergens geüpload?
Nee — deze calculator draait volledig in je browser; er wordt niets geüpload.
Is het gratis?
Ja, volledig gratis, zonder registratie en zonder limieten.

Gerelateerde rekenmachines