在Python中筛选出素数,可以使用以下几种方法:
试除法
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n0.5) + 1):
if n % i == 0:
return False
return True
(Sieve of Eratosthenes):埃拉托斯特尼筛法
```python
def sieve_of_eratosthenes(n):
is_prime = [True] * (n + 1)
is_prime = is_prime = False
for i in range(2, int(n0.5) + 1):
if is_prime[i]:
for j in range(i*i, n + 1, i):
is_prime[j] = False
return [i for i in range(2, n + 1) if is_prime[i]]
优化试除法
(只检查到`sqrt(n)`):```python
import math
def is_prime_optimized(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
列表推导```python
def get_primes_list(limit):
return [i for i in range(2, limit + 1) if is_prime_optimized(i)]
使用这些方法,你可以筛选出指定范围内的素数。例如,要输出100以内的素数,可以使用以下代码:
```python
print(get_primes_list(100))
以上方法中,试除法是最简单直接的,但效率较低;埃拉托斯特尼筛法效率较高,适用于筛选出大量素数;优化试除法进一步减少了检查次数,适用于需要快速筛选出素数的情况;列表推导则提供了一种简洁的方式来生成素数列表