编程有一个正整数数组,包含n个元素,要求编程求出其中的素数之和并输出。Java
时间: 2024-10-26 22:16:52 浏览: 16
在Java中,你可以编写一个函数来找出给定正整数数组中的所有素数,并计算它们的和。这里是一个简单的示例:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeSum {
// 判断是否为素数
public 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;
}
// 主函数,计算并返回素数之和
public static int sumOfPrimes(int[] arr, int n) {
int primeSum = 0;
for (int i = 0; i < n; i++) {
if (isPrime(arr[i])) {
primeSum += arr[i];
}
}
return primeSum;
}
// 测试代码
public static void main(String[] args) {
int[] numbers = {2, 3, 4, 5, 6, 7, 8, 9, 10}; // 示例数组
int length = numbers.length;
System.out.println("素数之和为: " + sumOfPrimes(numbers, length));
}
}
```
在这个程序中,`isPrime`函数用于检查每个数字是否为素数,`sumOfPrimes`函数遍历数组,对每个素数累加。在`main`函数中,你可以替换`numbers`数组和长度`length`以适应你的需求。
阅读全文