python函数筛选小于n的所有素数
时间: 2023-12-03 16:53:49 浏览: 189
python使用筛选法计算小于给定数字的所有素数
以下是一个使用 Python 编写的函数,用于筛选小于 n 的所有素数:
```python
def get_primes(n):
primes = []
for num in range(2, n):
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
primes.append(num)
return primes
```
该函数使用 for 循环遍历从 2 到 n 的每个数字,然后使用 all() 函数来检查该数字是否为素数。如果该数字不能被从 2 到根号下该数字的所有整数整除,那么它就是一个素数。如果是素数,则将其添加到 primes 列表中。最后,该函数返回 primes 列表,其中包含小于 n 的所有素数。
以下是一个示例:
```python
print(get_primes(20)) # 输出 [2, 3, 5, 7, 11, 13, 17, 19]
```
阅读全文