Python用函数列表中的素数
时间: 2024-04-25 19:03:25 浏览: 70
以下是一个使用函数来生成素数列表的 Python 代码:
```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
def generate_prime_list(n):
"""生成小于等于n的所有素数"""
prime_list = []
for i in range(2, n+1):
if is_prime(i):
prime_list.append(i)
return prime_list
# 测试代码
print(generate_prime_list(20)) # 输出 [2, 3, 5, 7, 11, 13, 17, 19]
```
在上面的代码中,我们定义了两个函数:`is_prime` 和 `generate_prime_list`。
`is_prime` 函数用于判断一个数是否为素数,它首先判断数是否小于2,如果是则不是素数;否则,从2到该数的平方根范围内遍历,如果该数可以被任意一个数整除,则不是素数。如果遍历完所有可能的因子都没有整除该数,则该数是素数。
`generate_prime_list` 函数则是用来生成小于等于n的所有素数。它通过遍历2到n的范围内的所有数,并使用 `is_prime` 函数来判断每个数是否为素数。如果是素数,则将其添加到一个列表中,并最终返回该列表。
在测试代码中,我们调用 `generate_prime_list` 函数来生成小于等于20的所有素数,并打印输出。
阅读全文