將100以內的所有質數輸出

2021-10-03 10:59:34 字數 994 閱讀 1448

方法一:

* 方法一

* 根據質數的定義得出的方法

*/public

static

void

isprimenumber2()

}}

方法二:

* 方法二:

* 這個**用了兩層迴圈。外層迴圈列舉從2

-100之間的每乙個整數(作為被除數)

* 然後在內層迴圈中用從2到它之間的數去除它,如果找到了乙個能夠整除它的數,內層迴圈將立即跳出(此時j.* 如果一直沒有找到能夠整除它的數,則當內層迴圈將2到它之間所有數都嘗試一遍之後,內層迴圈也跳出(此時j等於i)

* 等到內層迴圈跳出之後,程式接著判斷j是否大於i,如果是(上面第二種情況),

* 表明這個數是質數,於是將這個數列印出來並計算到累加中去; 如果不是(上面第一種情況)

,表名這個數不是質數。

*/public

static

void

isprimenumber3()

}if(j >= i)}}

}

方法三:

public

static

void

isprimenumber1()

}if(flag )

}}

public

static

void

isprimenumber4()

}//能執行到此步驟都是質數

count++

;/*if(isflag)

//重置 isflag

isflag = true;*/

} system.out.

println

("質數的個數是:"

+count)

;}

輸出100以內的質數及拓展

質數又叫素數,是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。常見方法 根據質數定義用小於i大於1的所有數對變數i進行取餘,若只有變數i本身能取余為0則說明變數i為質數。如下 所用時間 end start ms 輸出結果 由於數量過小所以計算時間為0ms,此時要將100改為10萬,...

輸出n以內的所有素數(質數)

素數 質數 除能被自己和1整除,不能被其他數整除的數叫素數,1和0既非素數也非合數。素數一定是不能整除2和3,但不能整除2和3的不一定是素數如35和49 def odd iter n liste i for i in range 2,n 1 k 0while k思路分析 1 先生成3開頭的奇數,因為...

Python實踐 7 輸出100以內的所有素數

1 輸出100以內的所有素數,素數之間以乙個空格區分 注意,最後乙個數字之後不能有空格 2 i 2 3 l 4while i 100 5 k 0 6for j in range 2 i 7if i j 0 8 k k 1 9if k 0 10 11 i i 1 12 print join str i...