Logo

Primtalstester

Indtast tal:

Testen af om N er et primtal sker på følgende måde:

  1. Hvis N er mindre end 2 er det ikke et primtal.
  2. Hvis N er 2, er det et primtal.
  3. Hvis N er lige og større end 2 er N ikke et primtal.
  4. D beregnes som kvadratroden af N. D rundes op til nærmeste heltal.
  5. For alle ulige tal fra 3 til D gøres følgende:
    1. Hvis et tal i rækken går op i N, er N ikke et primtal.
  6. Hvis ingen af tallene går op i N, er N et primtal.

Hvis det viser sig, at det undersøgte tal er et primtal, testes det om der er en "tvilling" i form af et primtal, der to større eller mindre.

Prøv også Mersenneprimtalstesteren.


Tilbage til hovedsiden.