输入两个正整数,获取该区间所有素数java
时间: 2024-01-26 15:04:52 浏览: 75
求任意两个正整数之间的素数
好的,可以使用以下代码实现:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumberGenerator {
public static void main(String[] args) {
int start = 2, end = 100;
List<Integer> primeNumbers = generatePrimeNumbers(start, end);
System.out.println(primeNumbers);
}
private static List<Integer> generatePrimeNumbers(int start, int end) {
List<Integer> primeNumbers = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
primeNumbers.add(i);
}
}
return primeNumbers;
}
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码中,我们定义了两个正整数的起始值和结束值 `start` 和 `end`,然后调用 `generatePrimeNumbers()` 函数来获取该区间内的所有素数。具体实现思路是,遍历从 `start` 到 `end` 的所有整数,对于每个整数,调用 `isPrime()` 函数来判断是否为素数,如果是素数,则将其加入到列表 `primeNumbers` 中。`isPrime()` 函数实现了判断一个整数是否为素数的逻辑,如果是素数则返回 `true`,否则返回 `false`。
阅读全文