Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
fix(sieve.md): 修改页面内容 (OI-wiki#6099)
<fix>(Update sieve.md):加强了原条件 对现实很多题目 $O(k)$ 才能求出 $f(p^k)$ 注意到 $p$ 个数为 $O(\frac{n}{\ln n})$ $p^k,k\geq 2$ 个数为 $O(\sqrt{n})$ 所以只需要在关于 $k$ 的低次多项式复杂度求出 $f(p^k)$ 总复杂度仍然为线性
- Loading branch information