GESP 三级 · GESP 202606 C++ 三级 第 19 题

判断某个数是否是质数，枚举范围可适当缩小（遍历到 $\sqrt{n}$ 而非 $n$），提升效率。

1不是质数，2是唯一的偶质数。判断n是否为质数只需检查2到√n的整数是否能整除n。正确答案A。

仔细审题，注意题目中的所有限定词和条件。不确定时用排除法缩小选项范围。

【考点】质数判定｜循环优化｜时间复杂度

🎯 考纲定位

GESP三级"数学与算法"模块核心考点。命题人专门卡住只会写for(int i=2; i<n; i++)的暴力枚举派——对10⁶量级数据直接超时，这是区分"知道概念"和"能用概念解题"的分水岭。