最快判素数

 

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