以下关于质数判定算法的实现描述，错误的是哪一项？

qj378721 单选题 共 个子题

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，现需实现一个判定正整数n是否为质数的函数。

A

最基础的暴力实现可以遍历2到n-1的所有整数，判断是否存在能整除n的数，若存在则n不是质数

B

可以将遍历范围优化为2到√n（取整数部分），因为如果n有大于√n的因数，必然存在对应的小于√n的因数，该优化可将时间复杂度从O(n)降低到O(√n)

C

若先判断n是否为偶数，再仅遍历3到√n之间的所有奇数，可进一步将计算量降低为原来的一半，有效提升算法效率

D

当n的值为1时，直接返回true即可，因为1只有1个因数就是它本身，符合质数的定义

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧