(1) 判断某数为素数
素数是指只能被自己和1整除的数
int prime(int n)
{
int m;
for(m=2;m<=sqrt(n);m++)
if(n%m==0) return 0;
return 1;
}