Python用递归函数 求解1-n的素数和

我能为您提供如下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

def sum_of_primes(n):
    """递归求解1-n的素数和"""
    if n <= 1:
        return 0
    if is_prime(n):
        return n + sum_of_primes(n-1)
    else:
        return sum_of_primes(n-1)

print(sum_of_primes(100))  # 输出 1060

这是一个常见的递归函数实现，先定义一个判断素数的函数`is_prime`，然后定义递归函数`sum_of_primes`。在`sum_of_primes`函数内部，如果当前的数是素数，则返回当前数和前面所有数的素数和；否则返回前面所有数的素数和。最后，我们可以调用`sum_of_primes`函数并传入一个数`n`，得到`1-n`的素数和。

相关问题

Python用自定义递归函数求1到n的素数和

Python中可以使用自定义递归函数结合循环来求解1到n之间的素数和。这里有一个简单的示例：

def is_prime(n, i=2):
    # 基线条件：1不是素数，0和负数也视为非素数
    if n < 2:
        return False
    # 检查是否能被i整除
    if n % i == 0:
        return False
    # 如果不能，则检查下一个数字
    if i * i > n:
        return True
    else:
        return is_prime(n, i + 1)

# 定义求素数和的递归函数
def sum_of_primes(n):
    prime_sum = 0
    for num in range(2, n+1):
        if is_prime(num):
            prime_sum += num
    return prime_sum

# 测试
n_value = int(input("请输入一个正整数n: "))
result = sum_of_primes(n_value)
print(f"1到{n_value}之间的素数和为: {result}")

python用递归函数求素数和

好的，我可以为您解答这个问题。以下是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

def prime_sum(nums):
    if not nums:
        return 0
    if is_prime(nums[0]):
        return nums[0] + prime_sum(nums[1:])
    else:
        return prime_sum(nums[1:])

在这个代码中，我们定义了两个函数：is_prime(num) 和 prime_sum(nums)。is_prime(num) 函数用于判断一个数是否为质数，prime_sum(nums) 函数则使用递归方式计算列表中所有质数的和。

首先，is_prime(num) 函数会检查传入的 num 是否小于 2。如果 num 小于 2，那么 num 不是质数，函数就会返回 False。如果 num 大于等于 2，那么函数就会从 2 到根号 num （用 int(num ** 0.5) + 1 可以取到根号 num 的上整数）逐一枚举，检查 num 能否被这些数整除。如果存在某个数能够整除 num，那么 num 就不是质数，函数就会返回 False。如果没有任何数能够整除 num，那么 num 就是质数，函数就会返回 True。

接着，prime_sum(nums) 函数首先判断 nums 是否为空。如果 nums 为空，则返回 0。否则，函数就会检查 nums 的第一个元素是否为质数。如果 nums 的第一个元素是质数，那么函数就会将这个元素和 prime_sum(nums[1:]) 的值相加。如果 nums 的第一个元素不是质数，那么函数就会忽略这个元素，直接返回 prime_sum(nums[1:]) 的值。

最终，当 prime_sum(nums) 函数递归到 nums 为空时，就会结束递归，返回 0。这样，我们就可以通过 prime_sum(nums) 函数来求解一个列表中所有质数的和了。