判断一个数是否为素数

//素数全为6n+1或是6n-1

bool judge(ll n)
{
    if(n<4)
    {
        if(n<=1)
            return false;
        else
            return true;
    }
    if(n%6!=1&&n%6!=5)
        return false;
    int sq=(int)sqrt(n);
    for(int i=5; i<=sq; i+=6)
        if(n%i==0||n%(i+2)==0)
            return false;
    return true;
}