python 求[m,n]区间的所有素数
时间: 2024-05-09 16:18:37 浏览: 161
以下是求解[m,n]区间所有素数的Python代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def prime_range(m, n):
primes = []
for num in range(m, n + 1):
if is_prime(num):
primes.append(num)
return primes
m = int(input("Enter the lower bound of the range: "))
n = int(input("Enter the upper bound of the range: "))
print("Prime numbers in the range [{}, {}]: {}".format(m, n, prime_range(m, n)))
```
首先定义了一个函数 `is_prime()`,用于判断一个数是否为素数。然后定义了另一个函数 `prime_range()`,用于求解[m,n]区间内的所有素数。最后通过输入m和n来调用函数并输出结果。
例如,如果输入区间[2,10],输出结果为:Prime numbers in the range [2, 10]: [2, 3, 5, 7]。
阅读全文