笔记：10以内的素数2,3,5,7的和为17。要求计算得出任意正整数n以内的所有素数的和。 # 定义一个函数，用于计算小于等于n的所有素数的和_定义一个函数f(n),计算小于等于n的所有素数的平方和,作为函数返回值-CSDN博客

本文链接：https://blog.csdn.net/qq_25594453/article/details/137725183

文章目录

前言
一、什么是任意正整数n以内的所有素数的和？
二、编写代码
- 1.代码如下
- 2.优化代码
总结

前言

在数学中，素数是指大于 1 并且除了 1 和自身之外没有其他因数的整数。素数在数论和计算中扮演着重要角色。在本问题中，我们将探讨如何计算小于等于给定正整数 n 的所有素数的和。

为了解决这个问题，我们将编写一个名为 sum_of_primes 的函数，该函数接受一个正整数 n 作为输入，并返回小于等于 n 的所有素数的和。我们将使用试除法来判断一个数是否为素数，该方法效率高且易于实现。

通过这个函数，我们可以方便地获得任意范围内素数的和，为解决数学问题和编程挑战提供了便利。下面我们将详细介绍函数的实现过程及其应用。

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是任意正整数n以内的所有素数的和？

“任意正整数 n 以内的所有素数的和"指的是小于等于给定正整数 n 的所有素数之和。素数是大于 1 并且除了 1 和自身之外没有其他因数的整数。因此，对于任意正整数 n，我们将计算小于等于 n 的所有素数，并将它们的值相加得到一个总和。这个总和就是"任意正整数 n 以内的所有素数的和”。

二、编写代码

1.代码如下

代码如下（示例）：

#  (6）10以内的素数2,3,5,7的和为17。要求计算得出任意正整数n以内的所有素数的和。
# 定义一个函数，用于计算小于等于n的所有素数的和
def sum_of_primes(n):
    # 初始化素数和为0
    prime_sum = 0
    # 遍历从2到n的所有数
    for num in range(2, n + 1):
        # 使用试除法判断是否为素数
        if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
            # 若是素数，则加入到素数和中
            prime_sum += num
    # 返回素数和
    return prime_sum

# 获取用户输入的正整数n
n = int(input("请输入一个正整数n："))
# 调用函数计算小于等于n的所有素数的和，并打印结果
print("小于等于", n, "的所有素数的和为：", sum_of_primes(n))

2.优化代码

代码如下（示例）：

# 定义一个函数，用于计算小于等于 n 的所有素数的和
def sum_of_primes(n):
    # 如果 n 小于 2，则不存在素数，返回 0
    if n < 2:
        return 0
    
    prime_sum = 2  # 2 是素数，提前加入素数和
    # 从 3 开始，每次加 2，因为除了 2 以外，所有的偶数都不可能是素数
    for num in range(3, n + 1, 2):
        # 使用试除法判断 num 是否为素数
        if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
            prime_sum += num  # 若 num 是素数，则加入素数和
    return prime_sum

# 获取用户输入的正整数 n
n = int(input("请输入一个正整数 n："))
# 调用函数计算小于等于 n 的所有素数的和，并打印结果
print("小于等于", n, "的所有素数的和为：", sum_of_primes(n))