题目描述
输入一个大于等于3的正整数,判断其是否是素数。
输入
一个大于等于3并小于10000的正整数n,判断n是否是素数。
输出
如果n是素数,输出“prime”,否则请输出“not prime”。
请注意不需要输出引号,行尾输出换行。
样例输入
29
样例输出
prime
代码:#include<stdio.h>
int main()
{
int n,i,j=0;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
j++;
}
if(j==0)
printf("prime\n");
else
printf("not prime\n");
return 0;
}