小於等於n的素數的個數（埃式篩選法和歐拉篩選）

問題描述 給定數字n，求出小於等於n的素數的個數，假設n<=1000000web 思路 找出數字n以前的全部素數，用數組isprime[i]表示i是不是素數；用num[i]表示小於等於數字i的素數有多少。 那麼最重要的就是解決判斷一個數是不是素數數組 方法1 最基礎的方法是對每一個數從2開始遍歷到根號n，判斷有沒有n的因子，可是顯然效率很是低svg 方法2 埃式篩選法（ Eratosthenes篩

>>阅读原文<<