java求素數的演算法

只能被1和它自己本身所整除的數成為素數或質數，以下為三種求n以內素數的演算法。

一、從1至n全部遍歷，當這個數只能被1和n整除它就是素數。

/**

* 列印自然數n以內的素數
* @param n
*/public void printprime(int n)
} //如果是質數，則列印
if (isprime) 
}}

二、篩數法求素數

篩數法求素數的基本思想是：把從1開始的、某一範圍內的正整數從小到大順序排列， 1不是素數，首先把它篩掉。剩下的數中選擇最小的數是素數，然後去掉它的倍數。依次類推，直到篩子為空時結束。

public void printprimes(int n)}}

returna;
}

求素數演算法 Java

例如求1000以內的素數 方法一 定義 素數 除了1和它本身以外不再被其他的除數整數。public void printprime int j 2 while j方法二 合數 1 合數定義 指自然數中除了能被1和本身整除外，還能被其他數 0除外 整數的數 2 大於1的自然數，不是質數就是合數。3 如...

演算法 求素數

求101到200之間的素數並計算其總數 演算法分析 判斷素數的方法 用乙個數分別去除2到sqrt 這個數 如果能被整除，則表明此數不是素數，反之是素數。1.利用判斷素數的方法我們可以用每個數去除以2到sqrt 該數 但是再用迴圈遍歷的過程中會存在乙個很嚴重的問題。那就是101到200之間非素數也會有...

演算法 求素數

這裡我寫了幾個求素數的方法和大家交流一下 進行窮舉 時間複雜度o n private static boolean primer1 int number return true 使用 n 進行計算 時間複雜度o n private static boolean primer2 int number ...