java程序 判断101-200之间有多少个素数,并输出所有素数
时间: 2024-09-23 08:05:36 浏览: 50
判断101-200之间有多少个素数,并输出所有素数。.docx
要编写一个Java程序,用于判断101到200之间的素数,并将它们输出,你可以参考以下代码:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbersInRange {
public static void main(String[] args) {
int startRange = 101;
int endRange = 200;
List<Integer> primes = findPrimes(startRange, endRange);
System.out.println("在范围 " + startRange + " 到 " + endRange + " 之间,共有 " + primes.size() + " 个素数:");
for (int prime : primes) {
System.out.println(prime);
}
}
// 寻找指定范围内的素数
public static List<Integer> findPrimes(int low, int high) {
List<Integer> result = new ArrayList<>();
for (int number = low; number <= high; number++) {
if (isPrime(number)) {
result.add(number);
}
}
return result;
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这段程序首先定义了起始范围(101)和结束范围(200),然后创建了一个`findPrimes`方法来找出这两个范围内的所有素数。`isPrime`方法用于检测一个数是否为素数,通过检查是否有除了1和本身以外的因子。
在`main`方法中,我们调用了`findPrimes`并输出了结果列表。
阅读全文