埃氏筛求200000以内素数
时间: 2024-05-08 13:11:15 浏览: 119
用筛法求出100以内的全部素数.docx
以下是使用埃氏筛法求200000以内素数的Python代码:
```python
def prime_sieve(n):
is_prime = [True] * (n+1)
is_prime[0] = is_prime[1] = False
for i in range(2, int(n**0.5)+1):
if is_prime[i]:
for j in range(i*i, n+1, i):
is_prime[j] = False
return [x for x in range(n+1) if is_prime[x]]
primes = prime_sieve(200000)
print(primes)
```
运行结果为一个包含所有200000以内素数的列表。
阅读全文