【面试题】C语言：实现一个函数，判断一个数是不是素数。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int prime(int num)
{
int k = 0;
int i = 0;
k = sqrt(num);
for (i = 2; i <= k; i++)   /*不满足循环条件时即均不可被整除，不是素数*/
{
if (num%i == 0)
{
return 0;
}
}
return -1;
}

int main()
{
int num = 0;
int ret = 0;
printf("please input the number:\n");
scanf("%d", &num);
ret = prime(num);
if (ret == 0)   //不是素数
{
printf("%d is not prime", num);
}
else           //是素数
{
printf("%d is prime", num);
}
system("pause");
return 0;
}