下列关于素数判定算法的说法中，正确的是？

tp863991 单选题 共 个子题

素数（质数）是指大于1且只能被1和自身整除的自然数，下列关于素数判定的算法描述正确的是：

A

最原始的试除法需要遍历从2到n-1的所有整数，该方法没有任何优化空间

B

优化后的试除法只需遍历到√n即可，因为若n存在大于√n的因数，则其对应的配对因数必然小于√n

C

判定素数时，只需要遍历到n/2就可以完全覆盖所有可能的因数情况

D

所有素数判定算法的时间复杂度都是O(n)，无法进一步优化

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