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

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

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

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

找出自然数 N 以内的所有质数，常用算法有埃氏筛法和线性筛法，其中埃氏筛法效率更高。

正确答案：错误（×）

题目解析
错。线性筛 O(n) 比埃氏筛 O(n log log n) 效率更高,不是埃氏筛更高。

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

进入 GESPPASS 开始练习