2025年9月28日
质数筛
摘要： 重新理解线性筛, 推荐文章 中心思想, 每个合数都被他的最小质因数筛去。 合数 \(u = i \times p\)，\(p\) 是它的最小质因数，\(u\) 是被 \(i \times p\) 筛去的，\(i\) 一定小于 \(u\)，那么在算法运行到 \(u\) 之前，\(u\) 一定会被标记。 阅读全文
posted @ 2025-09-28 21:13 blind5883 阅读(8) 评论(0) 推荐(0)