素数的定义
素数(质数)数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
代码
int isPrime(int x)
{
int i;
if(x==1)return 0;
for(i=2;i*i<=x;i++)
if(x%i==0)return 0;
return 1;
}
分析
首先如果数为1直接返回0
若从2开始,该数依次相除皆不可整除则返回1
若可整除则说明该数有除1和本身以外的因数,因此不是素数(质数),返回0
i从2开始直到 i2<= x 结束,之所以是i2而不是i是因为这样可以减少计算机运算次数使代码更加高效。