Controle van het priemgetal

Priemgetalcalculator

Controleer of een getal priem- of samengesteld is, zie factortests, deelbaarheidsnotities, voorbeelden en gerelateerde getaltools. Voer een heel getal in en de rekenmachine controleert deelbaarheid tot aan de wortel van het getal.

Controleer of een getal priem is

Controle van het priemgetal

97 is prime.

Priemgetallentest

Om een getal n te testen, controleer de deelbaarheid door gehele getallen van 2 tot de wortel van n.

\[\text{geteste delers} \le \sqrt{n}\]

Exact deterministische Miller–Rabin test voor niet-ondertekende 64-bit gehele getallen. Voer een geheel getal in met een absolute waarde van maximaal 9.007.199.254.740.991.

Als geen van deze even delen, is het getal priem.

Voorbeelden

AantalResultaat
2Priemgetal
9Samengesteld getal · 3 × 3
17Priemgetal
21Samengesteld getal · 3 × 7
97Priemgetal

Priemgetalcalculator FAQ

Is 1 een priemgetal?

Nee. Een priemgetal moet precies twee positieve delers hebben, en 1 heeft er maar één.

Is 2 een priemgetal?

Ja. 2 is priemgetal en het enige even priemgetal.

Waarom alleen testen tot aan de wortel?

Als een getal een factor groter is dan de wortel, moet het ook een overeenkomstfactor hebben die kleiner is dan de wortel.

Wat is een samengesteld getal?

Een samengesteld getal heeft meer dan twee positieve delers, zoals 4, 6, 8, 9, 10 en 12.