写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数

输出

如果是素数输出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;
}