使用两个函数判断并求素数和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

该函数接受一个整数参数 `n`，如果它小于 2，则返回 `False`，否则从 2 到 $\sqrt{n}$ 遍历每个整数，如果存在一个整数可以整除 `n`，则 `n` 不是素数，返回 `False`，否则返回 `True`。

接下来是求素数和的函数：

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

该函数接受一个整数参数 `n`，从 2 到 `n` 遍历每个整数，如果它是素数，则加入到素数和 `prime_sum` 中，最后返回 `prime_sum`。

相关问题

Python语言中求100以内的质数和质数个数并分解成两个函数

以下是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

# 求100以内的质数和质数个数
def prime_numbers():
    sum = 0
    count = 0
    for i in range(2, 101):
        if is_prime(i):
            sum += i
            count += 1
    return sum, count

# 分解质因数
def prime_factors(num):
    factors = []
    i = 2
    while num > 1:
        if num % i == 0:
            factors.append(i)
            num //= i
        else:
            i += 1
    return factors

调用函数：

sum, count = prime_numbers()
print("100以内的质数和为：", sum)
print("100以内的质数个数为：", count)

num = int(input("请输入一个正整数："))
factors = prime_factors(num)
print(num, "的质因数分解为：", factors)

输出结果：

100以内的质数和为： 1060
100以内的质数个数为： 25
请输入一个正整数：48
48 的质因数分解为： [2, 2, 2, 2, 3]

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) 函数来求解一个列表中所有质数的和了。