怎样判断一个数是不是素数?（编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);}