输入2个正整数m和n (1<=m, n<=500),统计并输出m到n之间的素数的个数以及这些素数的和。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义并调用函数 prime(m)判断
时间: 2024-12-02 12:19:13 浏览: 0
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
在编程中,你可以通过定义一个名为`prime`的函数来判断一个数是否为素数,然后遍历给定范围内的所有数字,对每个数进行判断并累加素数的数量和值。这里是一个Python示例:
```python
def is_prime(num):
if num <= 1: # 1不是素数
return False
elif num == 2: # 2是最小的素数
return True
else:
for i in range(2, int(num**0.5) + 1): # 只需检查到其平方根即可,因为大于这个数的因子必定有一个小于它
if num % i == 0: # 如果有因子则不是素数
return False
return True
def count_and_sum_primes(m, n):
count = 0 # 素数计数器
total = 0 # 素数和
for num in range(m, n+1): # 包含边界条件n
if is_prime(num):
count += 1
total += num
return count, total
# 调用函数
m = int(input("请输入第一个正整数 m: "))
n = int(input("请输入第二个正整数 n: "))
count, sum_of_primes = count_and_sum_primes(m, n)
print(f"在 {m} 到 {n} 之间有 {count} 个素数,它们的和为 {sum_of_primes}.")
阅读全文