求帮帮忙，这个定义prime，并判断质数哪错了

Question

#include <stdio.h>
#include <stdlib.h>
int main()
{
int prime(int p);
int p;
printf("请输入一个大于1的整数：");
scanf("%d", &p);
int a;
a = prime(p);
if (a == 1)
{
printf("%d是质数", p);
}
else
{
printf("%d不是质数", p);
}
return 0;
}
int prime(int p)
{
int i;
if(p == 2)
{
return 1;
}
else
{
for (i = 2; i <= p-1; i++)
{
if (p % i == 0)
{
return 0;
break;
}
}
if (i == p-1)
{
return 1;
}

     }

}

Answer 1

没那么复杂，你看我写的

int prime(int m)
{
    int i=0;
    int k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
        if(m%i==0) break;
    if(i>k)
        return 1;
    else
        return 0;
}