输出n以内所有素数python,要求用函数解决
时间: 2024-03-17 10:44:09 浏览: 73
python输出n以内的所有素数
5星 · 资源好评率100%
好的,以下是一个输出n以内所有素数的Python函数:
```python
def find_primes(n):
primes = []
for num in range(2, n + 1):
for i in range(2, num):
if num % i == 0:
break
else:
primes.append(num)
return primes
```
这个函数接受一个正整数n作为参数,返回一个列表,其中包含从2到n之间的所有素数。函数使用了一个嵌套的for循环来查找素数,首先从2开始遍历到n,然后在2到当前数字之间遍历,检查是否有因子可以整除当前数字,如果有,则不是素数,继续遍历下一个数字;如果没有,则将当前数字添加到素数列表中。
阅读全文