題目:判斷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);
}
}