Problem 24496 --例题2-5 判断素数

24496: 例题2-5 判断素数

Time Limit: 1 Sec  Memory Limit: 12 MB
Submit: 222  Solved: 116
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][12kb]

Description

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

Input

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

Output

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

Sample Input

17

Sample Output

prime

HINT

Source

[Submit][Status]