python定义函数求素数
时间: 2023-07-07 22:45:53 浏览: 82
以下是一个 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 get_primes(n):
"""
返回小于等于 n 的所有素数
"""
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
```
第一个函数 `is_prime(num)` 接受一个整数参数 `num`,判断这个数是否为素数,返回一个布尔值 True 或 False。
第二个函数 `get_primes(n)` 接受一个整数参数 `n`,返回小于等于 `n` 的所有素数,以一个列表形式返回。在函数内部,我们使用一个循环从 2 到 `n` 遍历每个整数,判断它是否为素数,如果是,就将其加入 `primes` 列表中。最后,我们返回 `primes` 列表。
使用示例:
```python
print(get_primes(10)) # [2, 3, 5, 7]
print(get_primes(20)) # [2, 3, 5, 7, 11, 13, 17, 19]
```
阅读全文