1154: 素数判断

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

输入

一个大于等于3并小于10000的正整数n,判断n是否是素数。

输出

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

样例输入 复制

29

样例输出 复制

prime