方法一:
* 方法一
* 根據質數的定義得出的方法
*/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...