以下关于素数判断的描述，正确的是？

第32284题单选题

以下关于素数判断的描述，正确的是？

素数定义为：大于1的自然数，除了1和它本身之外，无法被其他自然数整除的数。

A

判断正整数n是否为素数时，只需检查到n的平方根即可，若到平方根都没有找到因数则n是素数

B

所有的奇数都是素数

C

数字1是最小的素数

D

判断正整数n是否为素数时，必须遍历2到n-1的所有整数，逐一检查是否能整除n才能得出结论

程序运行统计

暂无判题统计

知识点：

算法基础-素数判断

提交0次正确率0.00%

答案解析