[教程]掌握Python，轻松筛选2至100素数揭秘

引言素数，作为数学中的一个基本概念，具有广泛的应用，如密码学、网络安全等领域。Python作为一种功能强大的编程语言，提供了多种方法来筛选素数。本文将详细介绍如何在Python中筛选2至100之间的素...

引言

素数，作为数学中的一个基本概念，具有广泛的应用，如密码学、网络安全等领域。Python作为一种功能强大的编程语言，提供了多种方法来筛选素数。本文将详细介绍如何在Python中筛选2至100之间的素数，并探讨不同的实现方法。

素数定义

素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。例如，2、3、5、7、11等都是素数。

筛选方法

1. 埃拉托斯特尼筛法（Sieve of Eratosthenes）

埃拉托斯特尼筛法是一种古老且高效的筛选素数的方法。基本思想是从2开始，逐个标记出每个数的倍数，未被标记的数即为素数。

Python实现

def sieve_of_eratosthenes(n): sieve = [True] * (n + 1) sieve[0], sieve[1] = False, False for i in range(2, int(n**0.5) + 1): if sieve[i]: for j in range(i*i, n + 1, i): sieve[j] = False return [i for i in range(2, n + 1) if sieve[i]]
# 筛选2至100之间的素数
primes = sieve_of_eratosthenes(100)
print(primes)

2. 简单遍历法

通过遍历2至n之间的每个数，并判断其是否为素数。

Python实现

def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True
def simple_traverse(n): return [i for i in range(2, n + 1) if is_prime(i)]
# 筛选2至100之间的素数
primes = simple_traverse(100)
print(primes)

3. 列表推导式法

使用列表推导式实现筛选素数，代码简洁。

Python实现

# 筛选2至100之间的素数
primes = [i for i in range(2, 101) if all(i % j != 0 for j in range(2, int(i**0.5) + 1))]
print(primes)

总结

本文介绍了三种在Python中筛选素数的方法，包括埃拉托斯特尼筛法、简单遍历法和列表推导式法。通过这些方法，我们可以轻松地筛选出2至100之间的所有素数。在实际应用中，可以根据需要选择合适的方法来处理不同的问题。