AI题库 · GESP-C++五级题库
题目分享 #20248
下面的代码用于判断整数 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
相对而言,埃氏筛算法比上面代码以及线性筛算法效率都高
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。