Problem 1196 --C语言6.7

1196: C语言6.7

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

Description

判断一个数是否是素数。

Input

一个大于1且小于100000000的整数m。

Output

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

Sample Input

10000019

Sample Output

prime

HINT

Source

[Submit][Status]