怎样判断一个数是不是素数?（编C语言程序）

#include
#include
int prime(int x)
{
int temp,i,k;

temp=(int)(sqrt(x));

for(i=2;itemp)
k=1;


return k;

}
void main()
{
int x;
int k;
scanf("%d",&x);
k=prime(x);
if(k)
printf("%d is prime\n",x);
else
printf("%d is not prime\n",x);
}