判断101~200之间有多少个素数,并输出所有素数。java
时间: 2023-06-07 18:11:12 浏览: 88
好的,我可以解答你的问题。请看以下代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\n101~200之间共有 " + count + " 个素数");
}
public static boolean isPrime(int num) {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码中,我首先定义了一个 `count` 变量,用于记录素数的个数。然后使用 `for` 循环从 101 到 200 遍历每个数字,判断其是否为素数。如果是素数,则输出该数并将计数器 `count` 加一。最后输出统计结果。其中 `isPrime()` 方法用来判断一个数是否为素数,采用了一种比较常见的优化方式,即只需判断小于等于其平方根的因子即可。
希望这段代码能够解决你的问题。如果你还有其他问题,请继续提问。
阅读全文