2021年6月16日
不超过 x 的素数个数
摘要： \(\pi(x)\) 表示不超过 \(x\) 的素数个数。容易看出可以在 \(O(N)\) 时间复杂度，\(O(N)\) 空间复杂度离线预处理求出小于 \(N\) 的素数全体。但是如果 \(N=10^{14}\) 或者更大，这种做法必然是不现实的。因此下面给出高效的求解方法... 理论基础: 参考潘 阅读全文
posted @ 2021-06-16 23:26 izlyforever 阅读(325) 评论(0) 推荐(0) 编辑