Priemgetal

Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf.

Het kleinste priemgetal is 2, want het heeft alleen 1 en 2 als delers. Het volgende is 3, met alleen de delers 1 en 3. Het getal 4 is geen priemgetal, het heeft behalve 1 en 4 ook 2 als deler.

De eerste 30 priemgetallen zijn 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109 en 113.

Wanneer men een priemgetal als figuraal getal ziet, dan is het een rechthoeksgetal dat maar op één manier geordend kan worden. Zo kan het getal 7 slechts op onderstaande manier op één manier geordend worden (omdat 7 een priemgetal is).

De oudste methode om priemgetallen te vinden is de zeef van Eratosthenes.

Stel we willen alle priemgetallen onder de 100 vinden.

1.  Maak een gesorteerde lijst van alle getallen van 2 tot en met 100 (het is handig deze in een honderdveld te zetten).

2.  Kies het kleinste getal uit de lijst.

3.  Streep alle veelvouden van het gekozen getal door (maar niet het getal zelf).

4.  Kies het volgende getal uit de lijst en ga verder met stap 3.

De getallen die op deze manier overblijven zijn alle priemgetallen onder de honderd.