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

GESP 2025年9月 C++五级 判断题 第6题

C++五级判断题2025年9月第6题

所属知识点：综合应用（跨题型）　难度要求：掌握　考频：—

线性筛关键是“每个合数只会被最小质因子筛到一次”，因此为 。

正确答案：正确（√）

题目解析
对。线性筛每个合数只被最小质因子筛一次,时间复杂度 O(n)。

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

进入 GESPPASS 开始练习