Wiskunde & Rekengereedschapscontroleur

Controle van het priemgetal: Is dit een getal priem?

Controleer of een getal priem, samengesteld of geen van beide is, met deelbaarheidslogica, voorbeelden en uitleg voor wiskundehuiswerk en getaltheorie.

Analyseer een getal

Bekijk of het een priemgetal is, waarom, de factoren, en nabijgelegen priemgetallen op één plek.

Verken priemgetallen in een bereik

Kies twee eindpunten om elk priemgetal, een telling, een visuele verdeling en de grootste kloof te zien.

Geavanceerde priemcontroles

Mersenne-priemcontrole

Een getal van de vorm 2^p − 1 hoeft niet noodzakelijk priem te zijn. Deze test controleert het getal zelf.

Priemtest voor grote getallen

Exact deterministische Miller–Rabin test voor niet-ondertekende 64-bit gehele getallen.

Wat maakt een getal priem

Een priemgetal is een geheel getal groter dan 1 met precies twee positieve factoren: 1 en zichzelf.

  • 2 is het enige even priemgetal.
  • 1 is geen priem en geen composiet.
  • Een samengesteld getal heeft meer dan twee positieve factoren.

Hoe priemcontrole werkt

Een praktische priemtest controleert deelbaarheid slechts tot aan de wortel van het getal.

  • Als er een factor bestaat boven de wortel, bestaat er een gepaarde factor daaronder.
  • Even getallen groter dan 2 zijn geen priemgetallen.
  • Getallen die eindigen op 5 zijn geen priem tenzij het getal wordt 5.

Voorbeelden van priemdam

Gebruik voorbeelden om het resultaat te begrijpen, niet alleen het laatste ja of nee.

  • 17 is priem omdat alleen 1 en 17 het gelijk delen.
  • 21 is samengesteld omdat 3 x 7 = 21.
  • 97 is priem omdat geen geheel getal van 2 naar sqrt(97) het deelt.

Controle van het priemgetal FAQ

Wat is een priemgetal?

Een priemgetal is een geheel getal groter dan 1 met precies twee positieve factoren: 1 en zichzelf.

Is 1 een priemgetal?

Nee. 1 is geen priem en geen composiet.

Is 2 prime?

Ja. 2 is priemgetal en het enige even priemgetal.

Hoe controleer ik of een getal priem is?

Test of het delers heeft van 2 tot aan de wortel van het getal.

Wat is een samengesteld getal?

Een samengesteld getal is een geheel getal groter dan 1 met meer dan twee positieve factoren.