素數篩法

  篩素數 弱智篩法就不貼了 下面是埃氏篩 先補一個很有意思的東西 1+1/2+1/3+1/4+....+1/n=log n 線性篩代碼     歐拉函數     對於大範圍內求質因數個數硬解肯定太慢，用線性篩優化 先用線性篩找到每一個數的最小質因子(rec[i])     分析：第二個if裏，當i的指數>=2時就可以直接乘，（主要是看rec[i]對於phi[i]的貢獻,例如一次冪二次冪等）當指數

>>阅读原文<<