问题:判断101-200之间有多少个素数,并输出所有素数。
素数:在大于1的整数中,只能被1和这个数本身整除的数,如2、3、5、7、11。也叫质数。
public static void main(String[] args) {
int c = 0;
//循环,以判断101 到 200 间的质数
for (int i = 101; i <= 200; i++) {
if (f(i)) {
c++;
}
}
System.out.println("统计:" + c);
}
private static boolean f(int x) {
for (int j = 2; j <= x / 2; j++) {//j小于等于这个数的一半,减少循环次数
if (x % j == 0) //是否还能被其他数整除
return false;
}
System.out.println(x);//打印素数
return true;
}