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

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

package endual;

public class Qanswer {

public int suShu(int n) {

boolean isSuShu = false ;

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

//這個數(shù)，足夠被2整除 取得余數(shù)，

//如果余數(shù)是0 就說說明能被整除了

int res = n % i ;

if (res == 0) {

return 0 ; //不是素數(shù),返回0

}

}

return n ;

}

}

main類調(diào)用

package endual;

public class Main {

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

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++) { //很顯然時間復(fù)雜度是非常巨大了

int res = qu.suShu(n) ;

if (0 != res) {

System.out.println(res) ;

}

}

}

} 這樣就可以了

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。