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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
算法-埃拉托斯特尼筛法变形
提交0次 正确率0.00%
答案解析
上一题 下一题