K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
质数定义为：在大于1的自然数中，除了1和它本身以外不再有其他正因数的数。请结合质数判定的实现逻辑、优化方案选择正确的选项。
判断n是否为质数时，遍历2到n-1检查是否有能整除n的数，该逻辑完全错误，无法正确判定质数
判断n是否为质数时，只需遍历到√n即可终止，因为若n存在大于√n的因数，必然存在对应的小于√n的因数，该优化可将时间复杂度从O(n)降至O(√n)
对于大于2的偶数直接判定为非质数的优化，能够降低所有输入数值的判定耗时
输入数值为1时，按照质数定义可直接判定为质数