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

输入

一个数

输出

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

样例输入复制

97

样例输出复制

prime

#include <stdio.h>

int Is_prime(int n)
{
   int i;
   for(i=2;i<n;i++)
   {
     if(n%i==0)
		 return 0;
   }
   return 1;
   
}

int main()
{
 int n,m;
 scanf("%d",&n);
 m=Is_prime(n);
 if(m==1)
 {
 printf("prime\n");
 }
 else
 {
  printf("not prime\n");
 }
 return 0;
}