下列关于质数判定实现的说法中，错误的是？

mf386948 单选题共个子题

质数的定义为大于1的自然数，除了1和自身外不存在其他正因数。

若待判定的数n≤1，可直接返回非质数的结论

暴力实现的质数判定算法需检查2到n-1之间的所有整数是否能整除n，时间复杂度为O(n)

优化的质数判定算法可将循环终止条件改为i*i ≤ n，原理是因数成对出现，可将时间复杂度降至O(√n)

判定质数时不需要提前排除偶数，直接遍历所有奇数和偶数进行判断，算法效率不会有差异

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析