K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知n为大于2的正整数，以下关于埃氏筛、欧拉筛（线性筛）的描述正确的是？
埃氏筛法可以在O(n)的时间复杂度内筛出1~n范围内的所有质数
欧拉筛（线性筛）在筛质数的同时，无法同时求解每个数的欧拉函数值
使用筛法时，对于合数只会被其最小的质因子筛去，这是欧拉筛的核心特点
筛法只能用于求解1~n范围内的质数，无法用于求解其他数论函数值