GESP 2026年6月 C++三级 判断题 第4题

若 i 有大于 √i 的因子,必同时有小于 √i 的对应因子,所以只需试除到 √i 即可判定质数,能大幅提速,说法正确,选 √。💡 试除上界取 √i 是质数判断的标准优化。