Java計算素數

素數又稱質數，指的是，除了1和它本身，沒有第三個數能夠整除它。

例如：

注意：1本身只能夠被1整除，不算質數。

根據質數（素數）的定義不難得出，要計算乙個數是不是質數，需要明確是不是除了1和本身以外，還有其他除數。由此可以有乙個計算思路：

大致流程圖如下：

根據上面流程圖分析，下圖為計算**：

/**

* 判斷乙個數是不是質數
*@param number
*@return
*/public
static
boolean
isprime(int number)
//從1-number本身迴圈取餘計算
for(int i=1;iif(number % i == 0)else
if(i!=1)}}
return
true;
}

列印出n~m區間，所有的素數：

public

static

void

getprimenumber(int start,int end)else}}

if(primarr.length>0)else}}

if(primarr.length>0){

for(int i=0;i計算素數最重要的思想在於，不在乎這個數到底有幾個除數，把小於這個數的所有數迴圈除一遍，比較，既可以得出結論。

如何計算素數

題目 如何計算素數？思路 素數只可以被1和它本身相除，所以我打算把素數從2除到它減去1 解答 for i in range 100,201 for j in range 2,i 1 if i j 0 break else print d i,end 但是這個是行不通的，像101會被除99次，也就會出...

求素數演算法 Java

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

java素數篩選法

判斷是否為素數 對於乙個任意乙個正整數，如果它只能被自身或1整除，稱其為素數，否則為合數。1比較特殊，既不是質數也不是合數。基於素數的定義，很快就可以直觀的想到 對於任意乙個正整數，只需要在 1，n 也就是 2,n 1 之間進行遍歷，如果n可以被區間中的任何乙個數字整除，它就不是質數。否則，如果對整...