素數篩法及其優化

今天試了一下素數篩法 要求1-100000範圍內的素數，若是用自定義函數挨個求，對於大範圍的求素數會很是耗時。複雜度爲O(n * sqrt(n))，因此能夠用素數篩法來求大範圍內的素數 說一下比較暴力的思路： 開一個標記數組，所有初始化爲true，0、1不是素數，直接從數組裏劃掉。 從未遍歷過的最小的標記爲 true 的位置開始，全部是這個位置的下標的倍數的位置都標記爲 false。 從一開始：

>>阅读原文<<