java找出数组的质数
时间: 2023-06-06 12:06:39 浏览: 184
Sure, 对于给定的整数数组,您可以使用以下Java代码来查找质数:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void findPrimes(int[] arr) {
for (int i = 0; i < arr.length; i++) {
if (isPrime(arr[i])) {
System.out.println(arr[i] + " is a prime number.");
}
}
}
```
以上代码包含两个方法,isPrime(n)用于检查给定整数n是否是质数,findPrimes(arr)用于查找给定整数数组中的所有质数并输出。
相关问题
定义静态方法findPrime(int []arr),找出数组arr中的全部素数。
在Java中,我们可以定义一个静态方法`findPrimes(int[] arr)`,用于找出给定整数数组`arr`中的所有素数。这里是一个简单的示例:
```java
public 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 findPrime(int[] arr) {
for (int num : arr) {
if (isPrime(num)) {
System.out.println(num + " 是素数");
}
}
}
```
这个方法首先定义了一个辅助函数`isPrime()`,判断一个数是否为素数。然后,`findPrime()`遍历数组中的每个元素,如果该元素是素数,则打印出来。
定义静态方法findPrime(int []arr),找出数组arr中的全部素数。 素数也称质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数
静态方法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;
}
}
阅读全文