C++初级算法 2 （primeNum）

参考：http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html

讲解很到位，自己也实际整理了下，测试效果：

code 1. 

bool isPrime(int a)
 {
            //小于2，双数等情况 不是质数，2是质数
            if(a < 2) return false;
            if(a == 2) return true;
            if(a%2 == 0) return false; //锁定在单奇数
            for(int i = 3; i*i <= a; i += 2){
                if(a%i == 0) return false;
            }
            return true;
}

10w到100w用时： 10508 micro seconds

图是第二次运行截取的