K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本次讨论的质数判定场景默认针对正整数，质数定义为大于1、除了1和自身外无其他正因数的自然数。
判定正整数n（n≥2）是否为质数时，必须遍历检查2到n-1的所有整数是否能整除n，无优化空间
若待判定的正整数n>2且为偶数，可直接返回非质数的结论，该优化逻辑合法有效
优化版质数判定算法中，循环边界取√n向上取整的结果，会导致判定结果错误
待判定数n=1时，质数判定函数应返回True