【程序2】題目：判斷101-200之間有多少個素數，并輸出所有素數。

程序分析2：神馬是素數，坑爹么，我都不知道素數，吃素我是知道了。那就百度下吧！！質數又稱素數。指在一個大于1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話說，只有兩個正因數(1和自己)的自然數即為素數。想到這個題目，我首先想到的是暴利求解，反正是只有101--200之間，數目不多public int sushu(int i) //返回的素數，然后for循環101--200就可以了哇，那就這樣做下。

package endual;

public class Qanswer {

public int suShu(int n) {

boolean isSuShu = false ;

for (int i=2; i < n-1; i++) {

//這個數，足夠被2整除 取得余數，

//如果余數是0 就說說明能被整除了

int res = n % i ;

if (res == 0) {

return 0 ; //不是素數,返回0

}

}

return n ;

}

}

main類調用

package endual;

public class Main {

//1,1,2,3,5,8,13,21，。。。。求N的時候的數是多少

public static void main(String[] args) {

// TODO Auto-generated method stub

// int n = 8 ;

Qanswer qu = new Qanswer() ;

for (int n=101; n <= 200 ; n++) { //很顯然時間復雜度是非常巨大了

int res = qu.suShu(n) ;

if (0 != res) {

System.out.println(res) ;

}

}

}

} 這樣就可以了

總結

以上是生活随笔為你收集整理的java 程序分析题_java程序入门50题分析：002的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。