1069: C语言6.7 素数

时间限制:1000 ms 内存限制:32 MB
上传者:
提交:221 通过:61

题目描述

判断一个数是否是素数。

输入格式

一个大于1且小于2*108的整数m。

输出格式

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

输入样例 复制

10000019

输出样例 复制

prime

数据范围与提示

分类标签