以下关于大于2的正整数n的质数判定实现描述，正确的是？

ga033654 单选题 共 个子题

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

A

要判定n是否为质数，必须遍历2到n-1的所有整数检查是否能整除n，否则无法准确判定。

B

可以将遍历范围优化为2到√n，且提前排除所有大于2的偶数，能在不影响准确率的前提下提升判定效率。

C

如果n除以2余数不为0，那么n一定是质数。

D

质数判定算法的时间复杂度最优为O(n)，无法进一步优化。

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