//主函数:输入整数,调用函数,输出是否是素数。【输出是在主函数,而不是被调函数】
#include<stdio.h>
#include<math.h>
int main()
{ int prime(int);
int p;
printf("请输入一个数:\n");
scanf("%d",&p);
if(prime(p))
printf("%d is prime\n",p);
else
printf("%d is not prime\n",p);
return 0;
}
int prime(int m)
{int k,i,p;
k=(int)sqrt(m); //求素数的算法是按照课本上之前求素数的例子通过开方求
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) p=1; //p为素数的标志变量
else p=0;
return(p);
}