用java列印素數並輸出
阿新 • • 發佈:2018-11-02
問題分析
首先我們需要了解素數的概念,素數是除了本身和1外,不能被其他整數整除的整數。(我的理解)
百度百科 素數
另外,我們還要知道 只要保證除到一半沒有餘數就能保住為素數,沒必要除完。
程式碼
private static void funtion(int a) {
// TODO Auto-generated method stub
final int NUMBER_OP = 10;
int mun = 2, total = 0;
while (true) {
if (mun == a)
break;
boolean prime = true;
for (int resdiut = 2; resdiut <= mun / 2; resdiut++) {
if (mun % resdiut == 0){
prime = false;
break;
}
}
if (prime == true) {
total++;
if (total % NUMBER_OP == 0)
System.out.println(mun);
else
System.out.print(mun + " ");
}
mun++;
}
}
執行結果
分析程式碼
1.我們寫程式碼時,可以將常量先定義,就像程式碼中的NUMBER_OP,雖然直接寫個10,更簡單,但是下次,想變為20個一排時,我們還以再看程式碼,十分麻煩。
2.如果我們要迴圈很多資料,找出其中需要的,我們可以使用先定義Boolean的形式,找到時改變Boolean值。再在之後的資料中加以處理,如,在尋找素數中 prime = false;。