摘要： 接下来介绍一种线性筛的做法来筛出莫比乌斯函数。 if (i % p[j] == 0)这句话非常关键，也是为什么这个筛法是线性筛的原因。 同样把这个程序的μ[x]μ[x] 去掉就是单纯的质数筛，同样这个质数筛由于if (i % p[j] == 0) 的存在，也是一个线性筛。 阅读全文