下列关于埃拉托斯特尼筛法变形的描述，正确的是？

nj087179 单选题 共 个子题

常规埃拉托斯特尼筛法通过标记非质数来筛选质数，其变形版本拓展了筛法的应用范围。

A

变形筛法无法用于预处理1~n中每个数的欧拉函数值

B

预处理最小质因子数组的埃氏变形筛，时间复杂度仍为O(n log log n)，与常规埃氏筛一致

C

埃氏筛的变形仅能用于处理正整数n小于1^4的场景

D

使用变形筛法统计每个数的约数个数时，无需遍历每个质数的所有倍数

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