阅读背景:

判断一个数是否是素/质数

来源:互联网 

垃圾版本 对从2到n-1取模,不为0则是素数,O(N)

bool judge(ll n)
{
    if(n==2||n==3) return true;
    for(int i=2;i<n;i++)
        if(n%i==0) return false;
    return true;
}bool judge(ll n)



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: