（最高性能）高效求一个数是否为素数，6倍原理

6倍原理就是：

素数只可能出现在6的倍数附近。

原因：

6的倍数以外的数是什么？6的倍数就是6k，6k附近的数，6k-3,6k-2,6k-1,6k,6k+1,6k+2,6k+3,那么不在6k左右的几个数是

6k-3,6k-2,6k+2,6k+3,第一个和最后一个数是可以整除3，另两个数是可以整除2的，所以他们肯定不是素数。

所以只有6的倍数附近的两个数才有可能是质数。

为什么说可能是质数的，我举个反例，25,35,49。。。

那具体是什么时候才有可能是非质数呢？观察一下 25((6-1)*(6-1)),35((6-1)*(6+1)),49((6+1)*(6+1))，...

为什么呢？计算一下，(6k±1)(6p±1)=36kp±6p±6k±1,观看右边式子的36kp±6p±6k是6的倍数，所以他们的乘积一定是6的倍数附近的数。

上代码

//高效判断素数
private boolean isPrime(int num) {
    if (num == 2 || num == 3) {
        return true;
    }

    //如果不在6的倍数附近，肯定不是素数
    if (num % 6 != 1 && num % 6 != 5) {
        return false;
    }
    //对6倍数附近的数进行判断
    for (int i = 5; i <= Math.sqrt(num); i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

完美！就是要这样追求极限性能！

正常我们是怎么判断的？

private boolean isPrime(int num)
{
    for(int i = 2;i * i < num; i++)
        if(num % i == 0)
            return false;
    return true;
}

效率相差近乎一倍！