定义静态方法findPrime(int []arr),找出数组arr中的全部素数。 素数也称质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数
时间: 2024-09-28 07:09:18 浏览: 38
静态方法findPrime(int[] arr)是一个用于寻找给定整数数组(arr)中的所有素数的函数。在这个函数中,通常会遍历数组,对于每个元素,检查其是否满足素数的定义,即只有两个正因子,1和本身。这个过程可以按以下步骤进行:
1. 首先,定义一个函数isPrime()来判断一个数是否为素数。如果该数小于2,返回false;如果是2,返回true(因为2是最小的素数);然后从3开始,到该数的平方根,检查是否存在能整除该数的因子。
2. 在findPrime()中,初始化一个空列表或数组存放素数结果。
3. 对于数组中的每一个元素num,调用isPrime(num),如果返回true,则将其添加到结果列表中。
4. 循环结束后,返回包含所有素数的结果列表。
下面是一个简单的伪代码示例:
```java
public static List<Integer> findPrime(int[] arr) {
List<Integer> primes = new ArrayList<>();
for (int num : arr) {
if (isPrime(num)) {
primes.add(num);
}
}
return primes;
}
private static boolean isPrime(int num) {
if (num < 2) {
return false;
} else if (num == 2) {
return true;
} else {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
阅读全文