阅读背景:

Algorithm: Prime & Euler Function & Productive Function

来源:互联网 

素数筛

朴素算法

一般来说,可以用试除法判断某一个数是不是素数:

bool isPrime(int n) {
    if(n < 2) return false;
    for(int i = 2; i < n; i++)
        if(n % i == 0) return false;
    return true;
}bool isPr



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

分享到: