找素數算法Java描述 效率最高 詳解 （有源碼）

1、素數簡介 質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱爲合數。 下面以找第1百萬個素數爲例子，觀察算法分別的用時。 2、小白找素數 解釋： 直接運用最簡單的思維，根據一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數去寫代碼，效率低。找出第1百萬位素數 時間超過20分鐘都沒出結果。 代碼如下圖： 3、小白（優化）找素數 解釋：

>>阅读原文<<