输入2个正整数m 和n(1<=m,n<=500),统计并输出m 和n 之间的素数的个数以及这些素数的和(素数就是只能被1 和自身整除的正整数,1 不是素数,2 是素数)。
时间: 2024-09-23 16:14:45 浏览: 91
当你需要输入两个正整数 m 和 n(其中 1 <= m, n <= 500),你可以编写程序来遍历这个范围内的每一个数,然后判断它们是否为素数。对于每个数,如果它大于 1 并且除了 1 和它本身以外没有其他因子,那么它是素数。以下是基本步骤:
1. 初始化两个变量,分别用于计数和累加素数的和,初始值都为 0。
2. 使用一个循环从 m 开始到 n(包括 n),对每个数 i 进行如下操作:
- 如果 i 小于 2 或者能被 2 到其平方根之间的任意一个整数整除,那么它不是素数,跳过本次循环。
- 否则,i 是素数,将素数计数加一,并将素数和加上 i。
3. 循环结束后,输出素数的数量和总和。
以下是一个简单的 Python 代码示例来实现这一功能:
```python
def count_and_sum_primes(m, n):
prime_count = 0
prime_sum = 0
for i in range(m, n + 1):
if i > 1:
is_prime = True
for j in range(2, int(i**0.5) + 1):
if i % j == 0:
is_prime = False
break
if is_prime:
prime_count += 1
prime_sum += i
return prime_count, prime_sum
# 测试例子
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
count, sum = count_and_sum_primes(m, n)
print(f"{m}到{n}之间有 {count} 个素数,它们的和是 {sum}")
```
阅读全文