设计一个函数fun(m,n),其中2<=m<n,输出[m,n]之间的素数。在主函数中输入实参,调用函数。
时间: 2023-12-10 17:37:31 浏览: 90
国家计算机二级C语言机试程序设计试题及答案.doc
以下是使用 Python 语言实现的代码:
```python
def fun(m, n):
"""
输出[m,n]之间的素数
"""
primes = [] # 用于存储素数的列表
for num in range(m, n+1):
if num > 1: # 1不是素数
for i in range(2, int(num**0.5)+1):
if num % i == 0:
break
else:
primes.append(num)
return primes
# 测试
m = 2
n = 20
print(fun(m, n)) # 输出 [2, 3, 5, 7, 11, 13, 17, 19]
```
函数 `fun(m, n)` 首先创建一个空列表 `primes`,用于存储素数。然后使用 `range()` 函数遍历区间 `[m, n]` 中的每个整数,对于每个整数,如果大于 1,则使用一个循环遍历从 2 到该数的平方根之间的每个整数,判断该数是否能被整除。如果能被整除,则说明该数不是素数,直接跳出循环;否则,将该数加入 `primes` 列表中。最后返回 `primes` 列表。
阅读全文