Men noemt een priemgetal p een geïsoleerd priemgetal indien het priem is en p - 2 en p + 2 niet priem zijn. Met andere woorden, p is geen deel van een priemtweeling.
Er geldt bijvoorbeeld dat 23 een geïsoleerd priemgetal is, immers noch 21, noch 25 zien priemgetallen.
Schrijf een programma dat aan de gebruiker een bovengrens vraagt en vervolgens alle geïsoleerde priemgetallen kleiner dan deze bovengrens op het scherm afdrukt. Gebruik hierbij de functie is_priem()
.
Bij invoer 30
verschijnt er:
2 is een geïsoleerd priemgetal.
23 is een geïsoleerd priemgetal.
Bij invoer 100
verschijnt er:
2 is een geïsoleerd priemgetal.
23 is een geïsoleerd priemgetal.
37 is een geïsoleerd priemgetal.
47 is een geïsoleerd priemgetal.
53 is een geïsoleerd priemgetal.
67 is een geïsoleerd priemgetal.
79 is een geïsoleerd priemgetal.
83 is een geïsoleerd priemgetal.
89 is een geïsoleerd priemgetal.
97 is een geïsoleerd priemgetal.