java编程:有一个正整数数组,包含N个元素,要求编程求出其中的素数之和并输出。 例如: 输入: 5 12 31 6 5 9 输出:素数和:36
时间: 2024-10-27 18:04:03 浏览: 5
java使用筛选法求n以内的素数示例(java求素数)
5星 · 资源好评率100%
在Java编程中,你可以使用以下步骤来计算给定正整数数组中的素数之和:
1. 定义一个函数 `isPrime(int num)` 来检查一个数字是否是素数。这个函数通常会遍历从2到该数字平方根的所有整数,如果能整除则返回false,否则返回true。
```java
public 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;
}
```
2. 创建一个主函数 `main()`,在这个函数中接收输入数组,初始化总和变量 `sum` 为0,并遍历数组中的每个元素,如果是素数就累加到 `sum` 中。
```java
public static void main(String[] args) {
int N = 5; // 数组长度,可以根据实际输入改变
int[] numbers = {5, 12, 31, 6, 5, 9}; // 示例数组
int sumOfPrimes = 0;
for (int number : numbers) {
if (isPrime(number)) {
sumOfPrimes += number;
}
}
System.out.println("素数和: " + sumOfPrimes);
}
```
3. 运行上述代码,它将输出给定数组中所有素数的和。如果你需要处理用户输入,可以使用Scanner或其他输入工具替换数组的直接赋值。
阅读全文