数组中所有素数的总和

本文介绍如何编写一个函数来计算给定数组中所有素数的总和。我们将使用 Python 作为示例编程语言。

算法思路

为了计算数组中所有素数的总和，我们需要遍历数组并检查每个数字是否是素数。如果是素数，则将其添加到总和中。

在代码实现方面，我们可以使用一个循环遍历数组并调用一个函数来检查每个数字是否是素数。检查素数的方法可以是暴力枚举法或更优秀的算法，例如埃拉托斯特尼筛法。

代码实现

下面是使用暴力枚举法的 Python 代码示例：

def is_prime(num):
    """判断一个数字是否是素数"""
    if num < 2:  # 小于 2 的数字不是素数
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def sum_primes(arr):
    """计算数组中所有素数的总和"""
    prime_sum = 0
    for num in arr:
        if is_prime(num):
            prime_sum += num
    return prime_sum

# 示例用法
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(sum_primes(arr))  # 输出结果为 17

上面的代码首先定义了一个 is_prime 函数来判断一个数字是否是素数。该函数返回 True 如果数字是素数，否则返回 False。

紧接着，我们定义了一个 sum_primes 函数来计算给定数组中所有素数的总和。该函数使用一个循环遍历数组，并在每个数字上调用 is_prime 函数来检查是否是素数。如果是素数，则将其加到 prime_sum 变量中。

最后，我们展示了使用上面定义的函数来计算示例数组中所有素数的总和，并将结果打印到控制台输出。

总结

本文介绍了如何编写一个函数来计算给定数组中所有素数的总和。我们使用了 Python 编程语言作为示例，重点介绍了如何检查数字是否是素数以及如何遍历数组并调用该函数。