以下关于质数判定算法实现的说法，正确的是？

gv463118 单选题 共 个子题

质数定义为：在大于1的自然数中，除了1和它本身以外不再有其他正因数的数。请结合质数判定的实现逻辑、优化方案选择正确的选项。

A

判断n是否为质数时，遍历2到n-1检查是否有能整除n的数，该逻辑完全错误，无法正确判定质数

B

判断n是否为质数时，只需遍历到√n即可终止，因为若n存在大于√n的因数，必然存在对应的小于√n的因数，该优化可将时间复杂度从O(n)降至O(√n)

C

对于大于2的偶数直接判定为非质数的优化，能够降低所有输入数值的判定耗时

D

输入数值为1时，按照质数定义可直接判定为质数

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