关于埃氏筛和线性筛的比较，下列说法错误的是哪一项？

第20692题单选题

关于埃氏筛和线性筛的比较，下列说法错误的是哪一项？

A

埃氏筛可能会对同一个合数进行多次标记

B

线性筛的理论时间复杂度更优，所以线性筛的速度往往优于埃氏筛

C

线性筛保证每个合数只被其最小质因子筛到一次

D

对于常见范围（n<=10^7），埃氏筛因实现简单，常数较小，其速度往往优于线性筛

程序运行统计

暂无判题统计

知识点：

提交0次正确率0.00%

答案解析