素数判断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;}