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.

Som en optimering indeholder programmet en kort liste over de mindste printal, og de bruges som divisorer i starten af algoritmen. På den måde undgås division med små sammensatte tal som 9 og 15. Hvis du indtaster et primtal, der er med på den indbyggede liste, laves der ikke en beregning. Desuden gemmes de seneste resultater i RAM, så de ikke skal beregnes på ny.

Prøv også Mersenneprimtalstesteren.

Tilbage til hovedsiden.