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

Opgave

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().

Voorbeelden

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.