Een priemgetalhiaat is het verschil tussen twee opeenvolgende priemgetallen.
De eerste 30 priemgetalhiaten zijn:
1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14
Schrijf een functie is_priem(getal)
die controleert of een gegeven getal priem is.
Schrijf daarna een programma dat aan de gebruiker een volgnummer n vraagt en daarna het nde priemgetalhiaat berekent. Indien de gebruiker 3 intikt, dan verschijnt er bijvoorbeeld 2, want het derde priemgetalhiaat is 2. Gebruik hierbij de functie is_priem()
.
Bij invoer 3
verschijnt er:
Het 3 e priemgetalhiaat is 2
Bij invoer 6
verschijnt er:
Het 6 e priemgetalhiaat is 4
Tip
Gebruik een
while
lus, je weet immers niet op voorhand wanneer je het nde getal zal ontmoeten.