如何编写程序来计算并输出给定两个正整数m和n之间的所有素数个数?
时间: 2024-12-25 22:29:32 浏览: 4
为了编写一个程序来计算并输出两个正整数 m 和 n 之间的所有素数个数,你可以采用以下步骤:
1. 定义一个函数 `is_prime` 来检查一个数是否为素数。这个函数通常会遍历从 2 到该数平方根的所有整数,如果存在能整除的因子,则该数不是素数。
```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
```
2. 创建另一个函数 `count_primes`,输入参数为 m 和 n,它将遍历这两个范围内的每个数,并使用 `is_prime` 函数来计数素数。
```python
def count_primes(m, n):
prime_count = 0
for num in range(m, n+1):
if is_prime(num):
prime_count += 1
return prime_count
```
3. 调用 `count_primes` 函数并输出结果。
```python
m = int(input("请输入起始数字 m: "))
n = int(input("请输入结束数字 n: "))
result = count_primes(m, n)
print(f"在 {m} 和 {n} 之间有 {result} 个素数。")
```
阅读全文