问题5847--例题2-5 判断素数

5847: 例题2-5 判断素数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 12 MiB

题目描述

输入一个大于等于3的正整数,判断其是否是素数。

输入

一个大于等于3并小于10000的正整数n。

输出

如果n是素数,输出“prime”,否则请输出“not prime”。
请注意不需要输出引号,行尾输出换行。

样例输入 复制

17

样例输出 复制

prime