1157: C语言6.7

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:5 Solved:3

Description

判断一个数是否是素数。

Input

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

Output

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

Sample Input Copy

10000019

Sample Output Copy

prime

Source/Category