下列关于素数判定的试除法优化方案，说法正确的是？

zm109586 单选题 共 个子题
A

最基础的试除法需要遍历从2到n-1的所有整数，该算法的时间复杂度为O(n²)

B

可以将遍历范围缩小到[2, n/2]，因为若n存在大于n/2的因子，则其配对因子必然小于2，不存在这样的因子，该优化可将时间复杂度降至O(logn)

C

最优的优化方式是将遍历范围缩小到[2, √n]，因为若n存在大于√n的因子，则其对应的配对因子必然小于√n，因此只需遍历到√n即可，该优化可将时间复杂度降至O(√n)

D

可以直接跳过所有偶数，因为所有的素数都是奇数，该优化可将时间复杂度降至O(n/2)，是最优的优化方案

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