如何用Python编写一个函数来生成并输出指定区间的全部质数?
时间: 2024-12-25 19:26:03 浏览: 5
在Python中,你可以编写一个名为`generate_primes`的函数来生成并输出给定区间内的所有质数。下面是一个简单的实现方法:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(n**0.5) + 1, 2): # 只需检查到√n
if n % i == 0:
return False
return True
def generate_primes(start, end):
primes = []
for num in range(start, end + 1):
if is_prime(num):
primes.append(num)
print("区间", start, "至", end, "内的质数有:")
print(primes)
# 使用函数
generate_primes(10, 50)
```
这个函数首先定义了一个辅助函数`is_prime`用于判断一个数是否为质数。然后,在`generate_primes`函数中,我们遍历指定区间内的每个数字,如果它能通过`is_prime`测试,则将其添加到`primes`列表中。最后打印出所有的质数。
阅读全文