python递归求素数和

可以使用递归函数来求素数和，以下是一个示例代码：

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

def prime_sum(n):
    if n < 2:
        return 0
    if is_prime(n):
        return n + prime_sum(n-1)
    else:
        return prime_sum(n-1)

print(prime_sum(10)) # 输出结果为 17，即 2 + 3 + 5 + 7

在上述示例代码中，`is_prime`函数用于判断一个数是否为素数，如果是素数则返回`True`，否则返回`False`。`prime_sum`函数则是递归求和的主函数，当`n`小于2时，返回0；当`n`为素数时，返回`n`加上`prime_sum(n-1)`的结果；否则返回`prime_sum(n-1)`的结果。

相关问题

python用递归函数求素数和

好的，我来为您解答这个问题。以下是使用递归函数求素数和的Python代码：

def is_prime(n):
    """
    判断是否为素数
    """
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def prime_sum(n):
    """
    递归求素数和
    """
    if n < 2:
        return 0
    if is_prime(n):
        return n + prime_sum(n-1)
    else:
        return prime_sum(n-1)

n = int(input("请输入一个正整数："))
print("素数和为：", prime_sum(n))

以上代码中，我们首先定义了一个判断是否为素数的函数 `is_prime()`，然后在递归求素数和的函数 `prime_sum()` 中使用了该函数来判断当前数是否为素数。如果是素数，则累加到总和中，并递归调用 `prime_sum()` 函数来求下一个数的素数和；如果不是素数，则直接递归调用 `prime_sum()` 函数来求下一个数的素数和。最后输出结果即可。

python用自定义递归函数求素数和

Python 中可以使用自定义递归函数来计算一定范围内的所有素数。素数是只有两个正因数（1 和它本身）的大于1的自然数。以下是利用递归来寻找素数的一个简单示例：

def is_prime(n, i=2):   # 从第二个数开始检查，i初始值为2
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % i == 0:
        return False
    elif i * i > n:
        return True     # 当i大于n的平方根时，不需要再检查更大的数了，因为它们不会整除n

    # 递归：如果当前数不是i的倍数，则继续检查下一个数
    else:
        return is_prime(n, i + 1)

def count_primes(start, end):
    primes = []  # 存储找到的素数列表
    for num in range(start, end+1):
        if is_prime(num):
            primes.append(num)
    return primes

# 示例：求50到100之间的素数
primes_in_range = count_primes(50, 100)
print(f"50到100之间的素数有：{primes_in_range}")