K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
质数的定义为大于1的自然数，除了1和自身外不存在其他正因数。
若待判定的数n≤1，可直接返回非质数的结论
暴力实现的质数判定算法需检查2到n-1之间的所有整数是否能整除n，时间复杂度为O(n)
优化的质数判定算法可将循环终止条件改为i*i ≤ n，原理是因数成对出现，可将时间复杂度降至O(√n)
判定质数时不需要提前排除偶数，直接遍历所有奇数和偶数进行判断，算法效率不会有差异