java程式入門50題分析：002

【程式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) ;        }        }}}

這樣就可以了