怎样判断概述是不是质素

1602阅读 0评论2010-09-05 allenquan
分类:LINUX

//算法的思想是从该数字的一半(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;
}
上一篇:localtime mktime
下一篇:百度面试题--5只蚂蚁走木棍问题优美的Java非递归解法