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;
}

 

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务