dXqwq

摘要： 线性筛 也就是我。 首先在埃氏筛里面我们是对于每个素数筛一遍，因此复杂度是 \(O(n\log\log n)\) 的。 然后线性筛我们对所有数都筛一遍。注意到每个合数 \(n\) 都有最小质因数 \(x\)，我们就让它在被 \(\frac{n}{x}\) 筛掉。 反向考虑，不难发现 \(n\) 能且 阅读全文