题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数
输出
如果是素数输出prime 如果不是输出not prime
样例输入
97
样例输出
prime
#include<stdio.h>
int prime(int a){
int i,n;
for(i=2; i<=a; i++)
{
if(a%2==0)
{
printf("not prime");
break;
}
else
{
printf("prime\n");
break;
}
}
return 0;
}
int main()
{
int a;
scanf("%d",&a);
prime(a);
return 0;
}