下列关于数论筛法的描述中，正确的是？

nb542736 单选题 共 个子题

以下关于常见数论筛法的说法，正确的是哪一项？

A

埃拉托斯特尼筛法（埃氏筛）的时间复杂度为$O(n \log n)$

B

欧拉筛（线性筛）可以确保每个合数仅被其最小的质因数筛除一次，实现线性时间复杂度

C

所有数论筛法都只能用于求解素数，无法拓展用于计算欧拉函数、莫比乌斯函数等数论函数

D

使用埃氏筛标记合数时，必须从当前质数的2倍开始遍历，不能进行任何优化

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧