以下关于素数判定算法的描述，正确的是？

bk538649 单选题共个子题

素数指大于1且仅能被1和自身整除的自然数。

朴素素数判定算法需要遍历从2到n的所有整数判断是否能整除n，时间复杂度为O(n)

优化后的素数判定算法只需遍历2到√n的整数，其核心依据是若n存在大于√n的因数，则必然存在对应的小于√n的因数，时间复杂度降至O(√n)

当输入的自然数n为偶数时，无法通过素数判定算法快速完成判定

素数判定算法无法正确判断2、3这类较小的自然数是否为素数

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析