素数判断优化

简单证明：

令x≥1，将大于等于5的自然数表示如下：
······ 6x-1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1)+1 ······
可以看到，不在6的倍数两侧，即6x两侧的数为6x+2，6x+3，6x+4，由于2(3x+1)，3(2x+1)，2(3x+2)，所以它们一定不是素数，再除去6x本身，显然，素数要出现只可能出现在6x的相邻两侧。在6的倍数相邻两侧并不是一定就是质数。
此时判断质数可以6个为单元快进，假如要判定的数为n，则n必定是6x-1或6x+1的形式，对于循环中6i-1，6i，6i+1,6i+2，6i+3，6i+4，其中如果n能被6i，6i+2，6i+4整除，则n至少得是一个偶数，但是6x-1或6x+1的形式明显是一个奇数，故不成立；另外，如果n能被6i+3整除，则n至少能被3整除，但是6x能被3整除，故6x-1或6x+1（即n）不可能被3整除，故不成立。综上，循环中只需要考虑6i-1和6i+1的情况，即循环的步长可以定为6，每次判断循环变量k和k+2的情况即可,代码如下：

bool is_prime(int x){
    if(x == 1) return false;
    if(x == 2 || x == 3) return true;
    if(x % 6 != 1 && x % 6 != 5) return false;
    for(int i = 5; i * i <= x; i += 6){
        if(x % i == 0 || x % (i + 2) == 0)
            return false;
    }
    return true;
}