2023年10月12日
Euler 筛
摘要： 考虑一种线性筛法，可在优于 \(\Theta (n)\) 或 \(\Theta(n)\) 的复杂度下筛素数。 变量解释 \(phi[i]\): 这个就是 \(\varphi(i)\) ， 其中 $$\varphi(n)=\sum_{i=1} ^{n} [i|n]$$ 其中 \(\varphi(n)\ 阅读全文
posted @ 2023-10-12 17:34 q(x) 阅读(90) 评论(0) 推荐(0) 编辑