K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下关于常见数论筛法的说法，正确的是哪一项？
埃拉托斯特尼筛法（埃氏筛）的时间复杂度为$O(n \log n)$
欧拉筛（线性筛）可以确保每个合数仅被其最小的质因数筛除一次，实现线性时间复杂度
所有数论筛法都只能用于求解素数，无法拓展用于计算欧拉函数、莫比乌斯函数等数论函数
使用埃氏筛标记合数时，必须从当前质数的2倍开始遍历，不能进行任何优化