下列关于素数判断算法的描述中，正确的是？

df603632 单选题共个子题

素数的定义为：大于1的自然数，除了1和它本身之外，不能被其他正整数整除。基于该定义的素数判断相关逻辑，下列说法正确的是？

判断正整数n是否为素数时，必须遍历2到n-1的所有整数检查是否能整除n，否则无法保证判断结果正确

判断正整数n是否为素数时，可以优先排除所有小于等于1的数，以及所有大于2的偶数，再执行后续判断

正整数15属于素数，因为它仅能被1和自身15整除

判断n=27是否为素数时，最多只需要检查到除数为3即可，因为√27≈5.19，小于3的整数都已经检查完毕

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析