在求解所有不大于 n 的素数时,线性筛法(欧拉筛)都应当优先于埃氏筛法使用,因为线性筛法的时间复

杂度为 O(n)O(n),低于埃氏筛法的 O(nlog⁡log⁡n)O(n\log \log n)。

填写答案