Definitie

Een getal is semipriem of bijna priem indien het geschreven kan worden als het product van exact twee priemgetallen.

Er geldt bijvoorbeeld dat 4 semipriem is, want 4 = 2 · 2. Ook 6 is semipriem, want 6 = 2 · 3. Het getal 8 is echter niet semipriem, er geldt immers dat 8 = 2 · 2 · 2, het product van drie priemgetallen.

De lijst van de semipriemgetallen begint dus als volgt: 4, 6, 9, 10, 14, 15, 21, 22, …

Gevraagd

Schrijf een programma dat een getal vraagt en vervolgens weergeeft of dit semipriem is.

Voorbeelden

Voor invoer 4 verschijnt er:

4 is semipriem.

Voor invoer 8 verschijnt er:

8 is niet semipriem.

Tips

• Tel het aantal (echte) delers van het gegeven getal. Indien dit aantal gelijk is aan …, dan kan je besluiten dat het getal semipriem is.
• Opgelet, soms moet je een deler meerdere keren tellen… 9 is semipriem, want het is twee keer na elkaar deelbaar door 3.