编写一个函数,输入一个整数参数n,返回1到n之间的所有素数
时间: 2023-06-24 10:08:40 浏览: 88
输入整数n,输出1~n的素数
以下是一个 Python 的实现,使用了筛法(Sieve of Eratosthenes):
```python
def find_primes(n):
# 初始化数组,全部设置为True
primes = [True] * (n+1)
# 0和1不是素数,标记为False
primes[0] = primes[1] = False
# 开始筛法
for i in range(2, int(n**0.5)+1):
if primes[i]:
for j in range(i*i, n+1, i):
primes[j] = False
# 返回素数列表
return [i for i in range(2, n+1) if primes[i]]
```
这个函数会返回一个列表,包含从2到n之间的所有素数。
阅读全文