关于 埃氏筛 和 线性筛 的比较，下列说法错误的是（ ）
A. 埃氏筛可能会对同一个合数进行多次标记
B. 线性筛的理论时间复杂度更优，所以线性筛的速度往往优于埃氏筛
C. 线性筛保证每个合数只被其最小质因子筛到一次
D. 对于常见范围（ n=<10^7），埃氏筛因实现简单，常数较小，其速度往往优于线性筛
正确答案：B
试卷来源：202509 CCF-GESP编程能力等级认证C++五级真题
题库首页 › GESP等级认证（C++） › 题目 20865
正确答案：B
试卷来源：202509 CCF-GESP编程能力等级认证C++五级真题