使用Python写一个求m,n素数个数并求和
时间: 2024-11-12 08:43:29 浏览: 10
在Python中,你可以编写一个函数来计算指定区间内(如m到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 prime_sum_and_count(m, n):
"""计算 m 到 n 的素数个数和总和"""
count = 0
prime_sum = 0
for num in range(m, n+1): # 包含边界条件n
if is_prime(num):
count += 1
prime_sum += num
return count, prime_sum
# 示例
m = 10
n = 20
count, sum_primes = prime_sum_and_count(m, n)
print(f"在 {m} 到 {n} 之间的素数有 {count} 个,它们的和是 {sum_primes}")
```
在这个例子中,`is_prime` 函数会遍历从2到根号下的num,如果有任何一个能整除num,那么num就不是素数;反之则是素数。`prime_sum_and_count`函数则会遍历给定范围内的每个数,对素数计数并累加。
阅读全文