prima getallen

Opgave - JWO 2011 dag 1 vraag 3

Een natuurlijk getal is prima als ieder deel van het getal zelf een priemgetal is (opeenvolgende cijfers ervan), bepaal alle primagetallen?

Oplossing

Het getal zelf moet een priemgetal zijn.
Als er een 2 of 5 in voorkomt, dan zit die vooraan en nergens anders.
Er kunnen verder alleen nog 3's en 7's in zitten.

Dus:
begint het met een 2:
Mogelijkheden zijn 2 en 23.
Beginnen met 27 kan niet want 27 is niet priem.
233 kan ook niet want 33 is niet priem. 237 kan ook niet, deelbaar door 3.

begint het met een 3:
Mogelijkheden zijn 37 en 373.
Er kan geen 33 of 77 in voorkomen, en 3737 is dan weer deelbaar door 101.

Begint het met een 5:
Mogelijkheid is alleen 53.
57 is niet priem, en 537 is duidelijk deelbaar door 3.

Begint het met een 7:
Mogelijkheid is 73.
want er mag geen 33 in voorkomen en voor 737 zie je dat het deelbaar is door 11 want de alternerende som is 7-3+7=11.

Dus het zijn:
2, 3, 5, 7, 23, 37, 53, 73, 373