python求100到200所有的素数

在Python中，我们可以使用一种常见的算法，即埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出100到200之间的所有素数。以下是简单的实现：

def sieve_of_eratosthenes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔列表表示从0到n的所有数字都可能是素数
    primes[0], primes[1] = False, False  # 0和1不是素数

    for i in range(2, int(n**0.5) + 1):  # 只需检查到根号n，因为大于根号n的因子小于它
        if primes[i]:  # 如果i是素数
            for j in range(i*i, n+1, i):  # 将i的倍数标记为合数
                primes[j] = False

    # 返回索引对应的数字，它们就是素数（大于或等于2）
    return [i for i, is_prime in enumerate(primes) if is_prime and 100 <= i <= 200]

# 获取100到200的素数列表
primes_between_100_and_200 = sieve_of_eratosthenes(200)
print(primes_between_100_and_200)