用C语言编程判断用户输入的m是否素数

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0) break;
}
if(i>k)
return 1;
return 0;
}

void main()
{
int m;
scanf("%d",&m);
if(isprime(m))
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
}

int isprime(int a ) { int i; for(i=2;i<=a/2;i++) if(a%i==0)return0; return1; } 调试成功。当然算法不唯一，这个算很简单的了