int prime( int p ){
if(p <= 3) //或者if (p <= 1) return 0;
return p > 1;
int i;
for(i = 2; i * i <= p; i++) // i只需要遍历到根号p以节省时间,且等号不能少,否则像4,9等数就会判断错误
if(p % i == 0) //如果某个数可以被p整除,则p不是素数
return 0;
return 1; //如果程序执行到了这一步,说明没有数可以被p整除,则p是素数
}
//解释下为何只需要到根号p:可以假设p的某个因子a1大于根号p,那么与该因子对应的另一个因子a2必然小于根号p,当遍历到a2时已经考虑过这种情况了,所以就无需再考虑了