2026年3月19日
质数线性筛复杂度证明
摘要： 线性筛是一种 \(O(n)\) 筛出 \(1\sim n\) 中的质数的算法。 for (int i = 2; i <= x; ++i) { if (is_prime[i] == 0) prime[++prime_cnt] = i; for (int j = 1; j <= prime_cnt && 阅读全文
posted @ 2026-03-19 12:51 SigmaToT 阅读(19) 评论(0) 推荐(0)