用java找出数组中的所有素数并打印出来 int[] numbers = {5, 7, 2, 9, 4,11,39,67,3,2457};
时间: 2024-11-28 11:26:51 浏览: 3
在Java中,你可以编写一个函数来检查每个数字是否为素数,然后将素数添加到一个新的数组中。以下是完成此任务的一个示例:
```java
public class PrimeNumbersFinder {
public static void main(String[] args) {
int[] numbers = {5, 7, 2, 9, 4, 11, 39, 67, 3, 2457};
int[] primes = findPrimes(numbers);
for (int prime : primes) {
System.out.println(prime);
}
}
// 辅助方法,用于判断一个数是否为素数
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;
}
// 找出数组中的素数
private static int[] findPrimes(int[] arr) {
List<Integer> primeList = new ArrayList<>();
for (int number : arr) {
if (isPrime(number)) {
primeList.add(number);
}
}
int[] primesArray = new int[primeList.size()];
for (int i = 0; i < primeList.size(); i++) {
primesArray[i] = primeList.get(i);
}
return primesArray;
}
}
```
在这个程序中,`findPrimes`方法遍历输入数组,通过`isPrime`辅助方法检查每个数字是否为素数。如果找到素数,则将其添加到列表中。最后,将列表转换回整数数组并打印结果。
阅读全文