摘要： 国庆中秋双节，就不写太长的文章了。 补充和复习一下以前没写的素数区间筛法算法吧 部分证明过程来自OI wiki 素数筛法 如果我们想要知道小于等于 \(n\) 有多少个素数呢？ 一个自然的想法是我们对于小于等于 \(n\) 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度，考虑如何优化。 阅读全文