1587: 判断一个数是否是素数

Memory Limit:12 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

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

Input

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

Output

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

Sample Input Copy

17

Sample Output Copy

prime

Source/Category