Python素数总和

本篇文章将介绍如何使用Python编写一个计算素数总和的程序。

什么是素数？

素数是只能被1和它本身整除的正整数，例如2、3、5、7等。相反，合数是可以被其他数整除的正整数，例如4、6、8、9等。

如何判断一个数是否为素数？

判断一个数是否为素数的方法叫做素数测试。最简单的素数测试是试除法，即将待测试数分别除以2到它的平方根之间的所有整数，如果都无法整除，则这个数为素数。

以下是判断一个数是否为素数的Python代码片段：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

如何计算素数总和？

通过上面的方法，我们可以判断一个数是否为素数。现在，我们可以通过循环来计算一定范围内素数的总和。

以下是计算素数总和的Python代码片段：

def prime_sum(n):
    prime_sum = 0
    for i in range(2, n + 1):
        if is_prime(i):
            prime_sum += i
    return prime_sum

如何使用这个程序？

将上面两个代码片段放到同一个Python文件中，并调用prime_sum函数并传入一个正整数，即可计算小于等于这个正整数的所有素数的总和。

例如，调用prime_sum(10)将返回17，这是因为小于等于10的所有素数为2、3、5、7，它们的总和为17。

sum = prime_sum(10)
print(sum) # 17

总结

这是一个简单的Python程序，用于计算一定范围内的素数总和。如果需要更高效的实现，可以使用更高级的算法，例如Erathosthenes筛法或Miller-Rabin素性检验。