判断101~200之间有多少质数,并输出所有质数
时间: 2024-09-26 16:07:06 浏览: 37
判断一个数是否为质数(素数)的方法是检查这个数是否只有两个正因子:1和自身。我们可以创建一个方法来逐一检验101到200之间的每个数字是否为质数。以下是一个简单的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 101;
int end = 200;
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为质数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
} else if (num == 2) {
return true;
} else if (num % 2 == 0) {
return false;
}
for (int j = 3; j * j <= num; j += 2) { // 只需检查奇数因子
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime` 方法用于检查一个数是否为质数。主要遍历从2到该数平方根的奇数,因为如果一个数不是质数,那么它的因子必定有一个小于或等于它的平方根。
运行这段代码后,它会打印出101到200之间的所有质数。
阅读全文