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

题目描述

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

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

代码：

#include<stdio.h>
void fun(int a)
{
    int j,flag=0;
      for(j=2;j<a;j++)
      {
          if(a%j==0)
              break;
        else 
           flag=1;
      }
      if(flag==1)
         printf("prime");
      else
        printf("not prime");
}
int main()
{
    int n;
    scanf("%d",&n);
    fun(n);
    return 0;
 }