K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数的定义为：大于1的自然数，除了1和它本身之外，不能被其他正整数整除。基于该定义的素数判断相关逻辑，下列说法正确的是？
判断正整数n是否为素数时，必须遍历2到n-1的所有整数检查是否能整除n，否则无法保证判断结果正确
判断正整数n是否为素数时，可以优先排除所有小于等于1的数，以及所有大于2的偶数，再执行后续判断
正整数15属于素数，因为它仅能被1和自身15整除
判断n=27是否为素数时，最多只需要检查到除数为3即可，因为√27≈5.19，小于3的整数都已经检查完毕