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

第32295题单选题

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

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

算法基础-素数判断

提交0次正确率0.00%

答案解析