GESP C++ 真题 · 逐题精解
首页 › C++五级真题 › 2026年3月 › 第9题

GESP 2026年3月 C++五级 判断题 第9题

C++五级判断题2026年3月第9题

所属知识点：复杂度分析　难度要求：掌握　考频：—

线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现的时间复杂度。

正确答案：错误（×）

题目解析
错。线性筛是用“每个合数被其最小质因子(不是最大)筛去一次”实现 O(n) 的。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习