‹ 上一题 下一题 ›

g5-04406. GESP-5级-2025-09-单选-第08题 未做

关于埃氏筛和线性筛的比较,下列说法错误的是( )。

  • A. 埃氏筛可能会对同一个合数进行多次标记
  • B. 线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛
  • C. 线性筛保证每个合数只被其最小质因子筛到一次
  • D. 对于常见范围(),埃氏筛因实现简单,常数较小,其速度往往优于线性筛
未选择
输入
输出

            
答案