Priemgetal-checker

Priemheid en priemfactorontbinding

Een priemgetal is een geheel getal groter dan 1 met precies twee delers: 1 en het getal zelf. Getallen met meer delers heten samengesteld, en het getal 1 is geen van beide. Priemgetallen zijn de bouwstenen van de rekenkunde, want elk geheel getal groter dan 1 kan op precies één manier als product van priemgetallen worden geschreven, een feit dat bekendstaat als de hoofdstelling van de rekenkunde. Deze tool beantwoordt twee alledaagse vragen: is een gegeven getal priem, en wat is de priemfactorontbinding? De priemheid wordt getest met proefdeling door mogelijke delers tot de wortel van het getal, wat voldoende is om de vraag exact te beantwoorden.

De priemfactorontbinding splitst een samengesteld getal in de priemgetallen waarvan het product het getal oplevert, waarbij herhaalde factoren als exponenten worden samengevoegd. Bijvoorbeeld 360 = 2³ × 3² × 5. Ontbindingen vormen het praktische hart van veel taken: ze onthullen de grootste gemene deler en het kleinste gemene veelvoud van meerdere getallen, laten je breuken vereenvoudigen en liggen ten grondslag aan redeneringen in cryptografie en codeertheorie. De tool toont de ontbinding in een compacte vorm met exponenten, zodat deze makkelijk te lezen en te hergebruiken is.

Priemgetallen tot een limiet tonen

Voer een bovengrens in en de rekenmachine toont alle priemgetallen tot die waarde met de zeef van Eratosthenes, een klassieke methode die telkens de veelvouden van elk priemgetal doorstreept en bewaart wat overblijft. De zeef is efficiënt en levert de volledige rij 2, 3, 5, 7, 11 enzovoort, in volgorde. Priemgetallen tonen is handig om patronen te ontdekken, zoals priemtweelingen en priemgaten, om tabellen te vullen bij opgaven over getaltheorie en om ontbindingen met de hand te controleren.

Prestaties en privacy

Proefdeling en de zeef zijn exact voor de gematigde getallen die op school en bij alledaagse controles worden gebruikt. Zeer grote limieten kosten meer geheugen en tijd, dus verhoog de limiet geleidelijk als je een pauze merkt. JavaScript-gehele getallen blijven exact tot een hoge grens; daarboven controleer je resultaten beter met software met willekeurige precisie. Alles draait in je browser: de getallen die je invoert worden nooit geüpload, opgeslagen of gedeeld met een server.