hhh22

摘要： ##埃式筛 具体思路：用质数把质数的倍数筛掉 时间复杂度： \((p_i为质数)\Sigma_{p_i}\frac{n}{p_i}=O(nlog(log(n)))\)（根据Mertens’ 2nd theorem) ##欧拉筛 具体思路：每个合数只被其最小的质因子筛掉 实现： void getpri 阅读全文