背景介紹在編程過程中，經常需要統(tǒng)計給定整數范圍內質數的個數。質數是指只能被1和本身整除的數，例如2、3、5、7等。本文將分享兩種算法來實現這一目標：逐個判斷算法和排除算法。 逐個判斷算法逐個判斷算法

背景介紹

在編程過程中，經常需要統(tǒng)計給定整數范圍內質數的個數。質數是指只能被1和本身整除的數，例如2、3、5、7等。本文將分享兩種算法來實現這一目標：逐個判斷算法和排除算法。

逐個判斷算法

逐個判斷算法的時間復雜度為O(N^2)，具體實現方法是從2開始遍歷到給定參數的開方根，判斷是否有數字是參數的因子，如果存在，則該參數不是質數，否則就是質數。通過調用這個方法，可以統(tǒng)計區(qū)間內所有質數的數量。

測試逐個判斷算法

在主方法中調用逐個判斷算法獲取指定參數區(qū)間內的質數數量，并將結果打印到控制臺進行觀察。經過測試，輸出結果符合預期，但運行時間表現較差。

提交逐個判斷算法

將逐個判斷算法提交到平臺進行測試，雖然通過了測試，但性能相對較差。這促使我們考慮使用更高效的算法來解決問題。

排除算法

排除算法的時間復雜度為O(NlogN)。其思想是對于一個質數，其倍數一定不是質數。根據這個思想，創(chuàng)建一個參數大小的布爾數組，從第一個質數2開始遍歷，如果當前是質數，則將其所有倍數更新為非質數。通過排除算法，可以更快速地統(tǒng)計質數的個數。

測試排除算法

通過觀察控制臺輸出，發(fā)現排除算法的表現符合預期。相比逐個判斷算法，排除算法的性能有了顯著提升。

提交排除算法

將排除算法提交到平臺進行測試，結果順利通過。與逐個判斷算法相比，排除算法不僅正確性更高，而且性能也得到了明顯改善。

通過本文的介紹，我們了解了如何利用Java編程統(tǒng)計給定整數范圍內質數的個數。在實際應用中，選擇合適的算法對于提高程序性能至關重要。希望本文能夠對您有所幫助。