A27072. $下面的代码用于判断整数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; }$

单选题困难

知识点

质数判定循环结构时间复杂度边界条件

题目描述

下面的代码用于判断整数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; }

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

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

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

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

上一题下一题