K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
素数定义为大于1的自然数中,除了1和自身外无其他正因数的数,请结合该定义判断下列说法的正确性。
所有偶数都不是素数
判断正整数n是否为素数时,仅需验证2到√n之间的整数是否能整除n,无需验证到n-1
1是最小的素数
判断素数时只要发现n能被2整除就可以直接判定为非素数,该优化对所有大于1的正整数n都适用