Priemgetallen vormen de bouwstenen van de wiskunde, ze worden als volgt gedefinieerd:

Definitie

Een priemgetal is een natuurlijk getal groter dan 1 dat enkel deelbaar is door 1 en zichzelf.

Gevraagd

Schrijf een programma dat alle priemgetallen kleiner dan een gegeven natuurlijk getal afdrukt.

Voorbeeld

Voor invoer 100 verschijnt er:

De priemgetallen kleiner dan 100 zijn:
2
3
5
7
...
97
Er werden 25 priemgetallen gevonden.

Tips

• Gebruik een for-lus om door de reeks getallen van te gaan.
• Voor elk getal, controleer of het een priemgetal is door te proberen het te delen door elk getal kleiner dan zichzelf en groter dan 1.
• Als er geen delers gevonden worden, dan is het getal een priemgetal.