6倍法快速判断素数

int isPrime(int n)
{

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

 

转载于:https://www.cnblogs.com/wysAC666/p/9765794.html