问题 1196. -- C语言6.7

1196: C语言6.7

时间限制: 1 Sec  内存限制: 32 MB
献花: 3  解决: 3
[献花][花圈]

题目描述

判断一个数是否是素数。

输入

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

输出

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

样例输入

10000019

样例输出

prime

提示

来源

[献花][花圈]