埃素篩算法？

原理：素數的倍數一定不是素數。 我們可以用一個長度為n+1的數組來存儲信息（這種用另一個數組來保存信息的方法很常見也很有用），首先將所有的數字全初始化為0（素數），再將數字1與第一個素數2標記為1（非素數）從素數2開始將所有小于n的2的倍數都標記為1；繼續該過程，將素數3的倍數篩掉，到循環結束時，標記仍為0的數就是素數。