在线等大神。c语言！题目描述判断一个数是否是素数。输入格式一个大于1且小于100000000在线等大神。c语言！题目描述判断一个数是否是素数。输入格式一个大于1且小于100000000的整数m。

Question

在线等大神。c语言！题目描述 判断一个数是否是素数。 输入格式 一个大于1且小于100000000
在线等大神。c语言！题目描述
判断一个数是否是素数。
输入格式
一个大于1且小于100000000的整数m。
输出
如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
样例输入
10000019
样例输出
prime

Answer 1

#include
int mian ()
{
int m,i;
printf("请输入大于1且小于100000000的整数");
scanf("%d",&m);
for(i=2;i<=m-1;i++)
if(m%i==0)
break;
if(iprintf("not prime\n",n);
else
printf("prime\n",n);
return 0;
}