K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数定义为大于1的自然数,除了1和它本身之外,无法被其他自然数整除的数。请结合素数定义和判断逻辑,选出正确的选项。
判断正整数n是否为素数时,只需校验2到n/2范围内的数即可,这是素数判断的最优边界
所有偶数都不属于素数
判断正整数n是否为素数时,若2到√n范围内不存在能整除n的数,则n一定是素数
正整数1是最小的素数