Schrijf een programma dat een positief geheel getal N invoert, en dan prime afdrukt als N een priemgetal is, en anders not prime. Een getal N is een priemgetal als voor elk geheel getal K groter dan 1 en kleiner dan N geldt dat de rest bij deling van N door K verschillend is van 0.

Voorbeeld

$ python3 program.py
7
prime
$ python3 program.py
21
not prime
$ python3 program.py
23
prime