第32294题 单选题
以下关于素数判断的说法中，正确的是？

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

A

判断一个正整数n是否为素数时，只能遍历2到n-1的所有整数检查是否能整除n，没有任何优化空间

B

正整数1是最小的素数

C

判断正整数n是否为素数时，若在2到√n的范围内未找到能整除n的正整数，则n一定是素数

D

所有的偶数都不是素数

程序运行统计
暂无判题统计
知识点：
算法基础-素数判断
提交0次 正确率0.00%
答案解析
上一题 下一题