Priemgetal Tot 100

Een priemgetal is een getal dat deelbaar is door 1 én door zichzelf. 1 is géén priemgetal. Voor de eeste 10 natuurlijke getallen geldt:

• 1 is niet priem.
• 2 is priem.
• 3 is priem.
• 4 is niet priem.
• 5 is priem.
• 6 is niet priem.
• 7 is priem.
• 8 is niet priem.
• 9 is niet priem.
• 10 is niet priem.

Men kan bewijzen dat het, om te testen ofdat een getal kleiner dan 121 priem is, voldoende is om dit getal te delen door 2, 3, 5 en 7. Als het getal niet deelbaar is door één van deze getallen (en er ook niet gelijk aan is), dan is het een priemgetal.

Schrijf een programma dat een natuurlijk getal n kleiner dan 121 als invoer neemt. Als n een priemgetal is druk je “Priem” op het scherm. Zoniet druk je “Niet priem” af.

Voorbeeld 1:

Input:

1

Output:

Niet priem

Voorbeeld 2:

Input:

3

Output:

Priem

Voorbeeld 3:

Input:

31

Output:

Priem

Voorbeeld 4:

Input:

93

Output:

Niet priem