K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下是关于常见数论筛法的相关描述，请选出正确的选项。
埃拉托斯特尼筛法（埃氏筛）的时间复杂度为O(n log n)
线性筛（欧拉筛）无法在筛素数的同时计算出每个数的欧拉函数值
欧拉筛可以保证每个合数仅被其最小的质因子筛除一次，因此时间复杂度为O(n)
数论筛法仅能用于求解1~n范围内的素数，无法用于计算其他数论函数