埃式篩法找素數

埃式篩法全稱爲埃拉託斯特尼篩法，是一種由希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的算法。要得到自然數n以內的全部素數，必須把不大於根號n的所有素數的倍數剔除，剩下的就是素數。 那麼這種方法跟我們傳統的找素數的方法相比有什麼不同呢？我們一起來看看吧。 我們來看看執行時間。 下面我們再來看看埃式篩法 雖然代碼看着比傳統方法多了很多，但實際的執行效率來看還是比傳統方法快很多的。基於上面的代碼來看，

>>阅读原文<<