Priemgetallen zijn getallen waarover we reeds in de basisschool leren: het zijn getallen die enkel deelbaar zijn door 1 en zichzelf. Wat vaststaat is dat er een oneindig aantal priemgetallen zijn en dat ergens ter wereld er momenteel een computer het volgende priemgetal aan het zoeken is. Het tot nu toe grootste priemgetal is 2^82 589 933 − 1, gevonden in december 2018.

Je hebt ontzettend veel rekenkracht nodig om nieuwe priemgetallen te vinden, daarom ook dat het zolang duurt voor er een nieuwe wordt gevonden.

Wat we wel kunnen, is de lage priemgetallen berekenen. Bijvoorbeeld alle priemgetallen van 2 tot en met 100. Daarvoor schrijven we een programma.

Wist je dat... het getal 1 door wiskundigen niet aanzien wordt als een priemgetal ook al voldoet het aan de voorwaarden?

Leerstofonderdelen

Volgende leerstofonderdelen komen aan bod:

print()
if else
for
modulo

Opgave

Maak een programma dat:

voor de getallen van 2 tot en met 100 alle priemgetallen berekent
elk priemgetal op het scherm toont

Invoer

Er is geen invoer in dit programma.

Uitvoer

Alle priemgetallen van 1 tot en met 100.

Voorbeelden

Dit zijn slechts voorbeelden! Wanneer je een oplossing indient, zal de computer zelf getallenreeksen gebruiken om je oefening te testen.

Uitvoer

2 is een priemgetal
3 is een priemgetal
5 is een priemgetal
7 is een priemgetal
11 is een priemgetal