C语言编程：输入一个数判断是否为素数（质数），输出判断结果信息（prime number素数）。

#include "stdio.h"
#include "math.h"
main()
{int i,n,flag=1;
printf("Please Input a number:");
scanf("%d",&n);
for (i=2;i<n;i++)
{if (n%i==0)
flag=0;
break;
}
if(flag==1)
printf("%d:is prime number!",n);
else
printf("%d:is not prime number!",n);
}

#include "stdio.h"
#include "math.h"

int f(int a)
{
int y,i;
for(i=2;i<a/2;i++)
{
if(a%i==0) {y=0;break;}
else y=1;
}
return y;
}

main()
{
int m;
scanf("%d",&m);
if(f(m)) printf("%d是素数\n",m);
else printf("不是素数\n");
}