K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
质数定义为大于1的自然数，除了1和它本身之外没有其他正因数。
判定正整数n是否为质数时，遍历2到n-1的所有数判断是否能整除n是最优实现，没有优化空间
若待判定的正整数n是大于2的偶数，可直接判定其不是质数
待判定数n=1时，符合质数的定义，应当判定为质数
质数判定的循环终止条件写为i * i <= n和i <= sqrt(n)的效果完全一致，不存在任何隐患
i * i <= n
i <= sqrt(n)