素数判断
prime函数是某个数是否为素数(是:1不是:0),期中k是个重要的点
比如25,开方等于5,5之前某个数a与一个数b相乘如果等于25,则b一定在5之后,如果i对5之前某个数求余等于0,则i对后边一定有个数求余也等于0,则判断一个数是否是素数,可以只看开根号之前的数,这样可以减少计算机的运算
int prime (int n)
{
int i,k;
if(n==1)return 0;
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)return 0;
}
return 1;
}