Java以列表输出的素数
时间: 2024-09-09 15:10:15 浏览: 28
Java输出n以内的所有素数
在Java中,我们可以编写一个程序来生成并以列表的形式输出一定范围内的素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。下面是一个简单的示例,使用`ArrayList`来存储素数:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
public static void main(String[] args) {
int start = 2; // 范围起始值,默认从2开始找素数
int end = 50; // 范围结束值
List<Integer> primes = findPrimes(start, end);
System.out.println("Prime numbers in the range " + start + " to " + end + ":");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
// 判断一个数是否是素数的函数
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;
}
// 寻找指定范围内素数的函数,并返回List
private static List<Integer> findPrimes(int start, int end) {
List<Integer> result = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
result.add(i);
}
}
return result;
}
}
```
当你运行这个程序,它会打印出2到50之间的所有素数。
阅读全文