3146 - 例题2-5 判断素数

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 12 MB

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

题目输入

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

题目输出

如果n是素数,输出“prime”,否则请输出“not prime”。

请注意不需要输出引号,行尾输出换行。

输入/输出样例

输入格式

17

输出格式

prime