//算法的思想是从该数字的一半(divisor = number/2)开始除找到第一个能除尽的就退出循环
//退出循环后,若divisor==1,就是说只有1和他们身能整除该数,即为质数,
// 若divisor != 1(其实也是divisor > 1),此时就不是质数
bool isPrime(int number)
{
number = abs(number);
if(0 == number || 1 == number)
return true;
int divisor = number/2;
for(;number%divisor!=0;--divisor)
{
;
}
return divisor == 1;
}
阅读(1574) | 评论(0) | 转发(0) |