Primtalstester
Testen af om N er et primtal sker på følgende måde:
- Hvis N er mindre end 2 er det ikke et primtal.
- Hvis N er 2, er det et primtal.
- Hvis N er lige og større end 2 er N ikke et primtal.
- D beregnes som kvadratroden af N. D rundes op til nærmeste heltal.
- For alle ulige tal fra 3 til D gøres følgende:
- Hvis et tal i rækken går op i N, er N ikke et primtal.
- 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.