单选题

下面的代码用于判断整数n是否是质数,错误的说法是(    )。

bool is_prime(int n){
    if(n<= 1)return false;

    int finish number =static_cast<int>(sqrt(n))+ 1;
    for(int i=2;i<finish number; ++i){
        if(n%i== 0)
            return false;
    }
    return true;
}
A

埃氏筛算法相对于上面的代码效率更高

B

线性筛算法相对于上面的代码效率更高

C

上面的代码有很多重复计算,因为不是判断单个数是否为质数,故⽽导致筛选出连续数中质数的效率不高

D

相对而言,埃氏筛算法比上面代码以及线性筛算法效率都高

赣ICP备20007335号-2