第29148题 单选题
以下关于数论筛法的描述中，正确的是哪一项？

本题围绕埃氏筛与线性筛（欧拉筛）两种常见数论筛法展开考查

A

埃氏筛的时间复杂度为O(n log n)，且能够在筛素数的同时线性求出每个数的最小质因子

B

欧拉筛（线性筛）的时间复杂度为O(n)，每个合数仅会被其最小的质因子筛去一次

C

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

D

筛法仅能处理n较小的场景，当n达到1e7级别时就会出现内存溢出问题

程序运行统计
暂无判题统计
知识点：
算法基础-数论筛法
提交0次 正确率0.00%
答案解析
上一题 下一题