关于 埃 筛 和 线性筛 的 较,下列说法错误的是( )。 氏 比 A. 埃 筛可能会对同 个合数进 多次标记 氏 一 行B. 线性筛的理论时间复杂度更优,所以线性筛的速度往往优于埃 筛 氏C. 线性筛保证每个合数只被其最 质因 筛到 次 小 子 一D. 对于常见范围( ),埃 筛因实现简单,常数较 ,其速度往往优于线性筛 氏 小 正确答案:B