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.
Schrijf een programma dat een natuurlijk getal vraagt en vervolgens weergeeft of dit priem is.
Voor invoer 2
verschijnt er:
2 is priem.
Voor invoer 13
verschijnt er:
13 is priem.
Voor invoer 15
verschijnt er:
15 is niet priem.
Tips
- 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.