利用java统计一维数组中素数的个数
时间: 2024-09-18 14:16:29 浏览: 50
在Java中,我们可以编写一个函数来统计一维整型数组中素数的数量。首先,我们需要定义一个判断是否为素数的辅助方法,然后遍历数组,对每个元素进行检查并计数。下面是一个简单的示例:
```java
public class PrimeCounter {
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 int countPrimes(int[] arr) {
int count = 0;
for (int num : arr) {
if (isPrime(num)) count++;
}
return count;
}
// 测试方法
public static void main(String[] args) {
int[] numbers = {2, 3, 4, 5, 6, 7, 8, 9, 10};
System.out.println("数组中有 " + countPrimes(numbers) + " 个素数");
}
}
```
在这个例子中,`isPrime` 方法用于检查一个数字是否为素数,`countPrimes` 方法则遍历数组并利用 `isPrime` 来计算素数的个数。
阅读全文