计算任意2整数m与nmn之间的所有质数之和。设计一个函数功能为判断一个数是否为质数使用主函数调用的方式完成。
以下是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(m, n):
"""
计算m到n之间所有质数的和
"""
total = 0
for num in range(m, n+1):
if is_prime(num):
total += num
return total
# 测试
print(sum_of_primes(3, 10)) # 输出: 17
其中,is_prime函数用于判断一个数是否为质数,主要思路是判断该数是否能被2到sqrt(num)之间的数整除;sum_of_primes函数则用于计算m到n之间所有质数的和,主要思路是遍历m到n之间的所有数,判断每个数是否为质数,如果是则加入总和中。最后,通过调用sum_of_primes函数即可计算出m到n之间所有质数的和
原文地址: https://www.cveoy.top/t/topic/eeEH 著作权归作者所有。请勿转载和采集!