java經典題目:判斷101-200之間有多少個素數?

題目:判斷101-200之間有多少個素數,並輸出所有素數。

方法/步驟

程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。

public class lianxi02 {

public static void main(String[] args) {

int count = 0;

for(int i=101; i<200; i+=2) {

boolean b = false;

for(int j=2; j<=Math.sqrt(i); j++)

{

if(i % j == 0) { b = false; break;

}

else

{

b = true;

}

}

if(b == true) {count ++;System.out.println(i );

}

}

System.out.println( "素數個數是: " + count);

}

}

職業, 題目, 經典, 素數,
相關問題答案