素数筛法

  筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码     欧拉函数     对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i])     分析：第二个if里，当i的指数>=2时就可以直接乘，（主要是看rec[i]对于phi[i]的贡献,例如一次幂二次幂等）当指数

>>阅读原文<<