下列关于素数判断算法的描述，错误的是？

rg614520 单选题共个子题

素数定义为大于1的自然数，除了1和它本身之外没有其他正因数。

可以遍历2到n-1的所有整数，判断是否存在能整除n的数，若不存在则n是素数

可优化遍历范围到2到√n即可，因为如果n有大于√n的因数，那必然存在对应的小于√n的因数

除了2之外的所有偶数都不是素数，所以可以先判断n是否为偶数，再只遍历奇数判断，能进一步降低时间复杂度

当n的值为1的时候，我们可以直接判定它是素数

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析