题目:判断101-200之间有多少个素数,并输出所有素数。
分析: 若 n 能被 2 - sqrt (n) 之间的素数整除,则 n 不是素数,反之是素数。
public class Prime {
public static void main(String[] args) {
boolean b = false;
for(int i = 101; i <= 200; i++){
for(int j = 2; j <= Math.sqrt((double)i); j++){
if(i % j == 0){
b = false;
break;
}else{
b = true;
}
}
if(b == true){
System.out.println(i);
}
}
}
}