Chinaunix首页 | 论坛 | 博客
  • 博客访问: 168260
  • 博文数量: 40
  • 博客积分: 888
  • 博客等级: 准尉
  • 技术积分: 396
  • 用 户 组: 普通用户
  • 注册时间: 2010-09-01 10:17
文章分类
文章存档

2013年(10)

2012年(10)

2011年(11)

2010年(9)

分类: LINUX

2010-09-05 11:52:20

//算法的思想是从该数字的一半(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;
}
阅读(1543) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~