素数表的埃氏筛法和线性筛法的时间复杂度都是 O(Nlog⁡log⁡N)O(N\log\log N)。

填写答案