编程输出200-300之间的全部素数

编写程序来输出200到300之间的所有素数，可以采用经典的“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这是一种通过遍历数字并标记其倍数来查找素数的有效算法。以下是Python语言的一个简单示例：

def sieve_of_eratosthenes(start, end):
    primes = [True] * (end + 1)  # 初始化一个布尔数组表示所有数都是质数
    primes[0], primes[1] = False, False  # 0和1不是素数

    for num in range(2, int(end**0.5) + 1):  # 只需检查到√n
        if primes[num]:
            for multiple in range(num*num, end + 1, num):  # 标记num的倍数为非素数
                primes[multiple] = False
    
    # 输出200到300之间的素数
    for num in range(start, end+1):
        if primes[num]:
            print(num)

# 调用函数
sieve_of_eratosthenes(200, 300)