g5-04467. GESP-5级-2025-12-判断-第04题 未做

在求解所有不大于 $n$ 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 $O(n)$，低于埃氏筛法的 $O(n\log \log n)$。