输入两个正整数a、b,有多行输入,找出[a, b]之间的素数,由小到大输出。(2 <= a <= b <=1000000) java
时间: 2024-10-13 18:17:02 浏览: 35
Python例题(一) 输入一个正整数判断是不是素数
为了在Java中编写一个程序来找出给定范围内(a, b)内的所有素数,你可以创建一个简单的循环遍历这个范围,并对每个数检查是否为素数。以下是一个简化的Java函数实现:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbersInRange {
// 判断一个数是否为素数的辅助方法
private 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;
}
public static void main(String[] args) {
int a = 2, b = 1000000;
// 创建一个ArrayList用于存储找到的素数
List<Integer> primes = new ArrayList<>();
// 遍历给定范围并找出素数
for (int i = a; i <= b; i++) {
if (isPrime(i)) {
primes.add(i);
}
}
// 将素数按顺序打印出来
for (int prime : primes) {
System.out.println(prime);
}
}
}
```
在这个代码中,`isPrime()` 函数用于判断一个数是否是素数,然后主函数通过一个for循环遍历从a到b的所有数字,如果遇到素数就添加到`primes`列表中。最后,将列表中的素数按从小到大的顺序一一打印。
阅读全文