Primtalstester

Det største tal, der kan testes med denne primtalstester er 9223372036854775807. Hvis det indtastede tal er større, bliver det ikke genkendt som et heltal.

Testen foregår på følgende måde:

1. Hvis tallet er 2, er det et primtal.
2. Hvis tallet er mindre end 2 eller er et lige tal, er det ikke et primtal.
3. Den største divisor, D, der testes med, beregnes som kvadratroden af det tal, der skal undersøges. Kvadratroden rundes op til nærmeste heltal.
4. De ulige tal fra 3 til D testes efter tur.
5. Hvis et tal går op i det testede tal, er tallet ikke et primtal.
6. Hvis ingen af tallene går op, er tallet et primtal.