Priemontbinding berekenen
Splits een getal in zijn priemfactoren en ontdek of het een priemgetal is.
- Draait in je browser — niets wat je invoert wordt geüpload
- Geen aanmelding, geen quota, gratis te gebruiken zo vaak je wilt
Hoe het werkt
Elk geheel getal boven één is op precies één manier een product van priemgetallen. Dat product vinden is de basis van het vereenvoudigen van breuken, het vinden van gemene noemers en het grootste deel van de elementaire getaltheorie.
Hoe het ontbindt
Proefdeling door 2, daarna door oneven getallen tot de wortel van wat overblijft. Zodra de deler die wortel overschrijdt, moet wat er overblijft zelf een priemgetal zijn. Die vroege stop maakt de methode snel genoeg om direct te zijn voor de getallen die mensen echt typen.
Machtsvorm
360 is 2 × 2 × 2 × 3 × 3 × 5, handiger geschreven als 2³ × 3² × 5. De machtsvorm heb je nodig om grootste gemene delers en kleinste gemene veelvouden met de hand te vinden.
Delers
Het aantal delers volgt direct uit de exponenten: tel bij elk er één op en vermenigvuldig. 360 heeft exponenten 3, 2 en 1, dus 4 × 3 × 2 = 24 delers. Ook de som van alle delers wordt gegeven, waaraan je perfecte en overvloedige getallen herkent.
Beperkingen
Tot duizend miljoen miljoen. Daarboven wordt proefdeling traag en zijn hele getallen met drijvende komma niet meer exact — wat trouwens ook de reden is dat het ontbinden van grote getallen de basis vormt van publieke-sleutelcryptografie.
Priemontbinding berekenen — vragen
Hoe weet ik of een getal een priemgetal is?
Als het precies één priemfactor heeft — zichzelf. De tool zegt het rechtstreeks.
Wat is machtsvorm?
Herhaalde factoren samengenomen: 2 × 2 × 2 × 3 × 3 × 5 wordt 2³ × 3² × 5.
Hoe wordt het aantal delers berekend?
Tel één op bij elke exponent en vermenigvuldig ze met elkaar.
Hoe groot mag een getal zijn?
Tot 10¹⁵. Daarboven is de methode te traag en kunnen hele getallen niet meer exact worden weergegeven.
Is 1 een priemgetal?
Nee. Priemgetallen hebben precies twee verschillende delers, en 1 heeft er één. De tool vereist een getal van 2 of meer.