c语言编写程序求数组a中所有素数元素之和
时间: 2024-12-24 21:18:36 浏览: 2
在C语言中,我们可以编写一个函数来找出数组`a`中的所有素数并计算它们的和。首先,需要编写一个辅助函数来判断一个数是否为素数。然后遍历数组,对于每个元素,如果它是素数,则累加到总和中。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 辅助函数判断是否为素数
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
// 主函数求素数元素之和
int sum_of_primes(int arr[], int n) {
int sum = 0;
for (int i = 0; i < n; i++) {
if (is_prime(arr[i]))
sum += arr[i];
}
return sum;
}
int main() {
int a[] = {2, 3, 4, 5, 6, 7, 8, 9, 10};
int size = sizeof(a) / sizeof(a[0]);
int prime_sum = sum_of_primes(a, size);
printf("数组中所有素数元素的和是: %d\n", prime_sum);
return 0;
}
```
在这个示例中,`sum_of_primes`函数接收一个整数数组和它的大小作为参数,通过`is_prime`函数检查数组中的每个元素,将素数加到总和`sum`上。
阅读全文