#3526. [GESP202509 五级 C++] 第 8 题

[GESP202509 五级 C++] 第 8 题

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

{{ select(1) }}

  • 埃氏筛可能会对同一个合数进行多次标记
  • 线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃氏筛
  • 线性筛保证每个合数只被其最小质因子筛到一次
  • 对于常见范围(n107n \leq 10^7),埃氏筛因实现简单,常数较小,其速度往往优于线性筛