K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
质数定义为大于1的自然数，除了1和它本身外，不能被其他自然数整除。
判断数n是否为质数时，可遍历2到n-1的所有整数，若都不能整除n则n是质数，该方法逻辑正确但执行效率较低
判断数n是否为质数时，只需遍历到√n即可，因为若n存在大于√n的因数，则必然存在对应的小于√n的因数
对于大于2的数n，若n是偶数则直接可判定不是质数，该优化可将算法的遍历次数减少一半
当n的值为1时，可直接判定1是质数，因为1只能被1整除