python定义一个函数,参数为n,以列表的形式返回n以内的所有素数
时间: 2024-05-11 16:15:57 浏览: 88
python输出n以内的所有素数
5星 · 资源好评率100%
好的,我可以为您提供这个 Python 函数。请参考以下代码:
```python
def get_primes(n):
primes = []
for num in range(2, n + 1):
if all(num % i != 0 for i in range(2, int(num ** 0.5) + 1)):
primes.append(num)
return primes
```
这个函数的参数是一个整数 n,它会返回一个列表,其中包含了小于或等于 n 的所有素数。函数首先创建了一个空的 primes 列表,并在接下来的循环中遍历了从 2 到 n 的所有整数。如果当前循环变量 num 是一个素数,就把它加入 primes 列表中。要判断一个数是否为素数,我们可以把它除以从 2 开始到其平方根之间的所有数,如果能整除其中任何一个数,就说明它不是素数。如果所有的数都不能整除 num,那么它就是一个素数,被添加到 primes 列表中。最后,函数返回这个 primes 列表,其中包含了所有小于或等于 n 的素数。
阅读全文