编写程序输出 2 到 n 区间的所有素数

以下是一个 Python 程序，可以输出 2 到 n 区间的所有素数：

n = int(input("请输入一个正整数 n："))

# 用一个列表来存储素数
primes = []

# 从 2 开始遍历到 n
for i in range(2, n+1):
    # 假设 i 是素数
    is_prime = True
    # 遍历已知的素数列表，判断 i 是否能被整除
    for prime in primes:
        if i % prime == 0:
            is_prime = False
            break
    # 如果 i 是素数，则添加到列表中
    if is_prime:
        primes.append(i)

# 输出所有素数
print("2 到 %d 区间的素数有：" % n)
for prime in primes:
    print(prime)

程序的思路是：从 2 开始遍历到 n，对于每个数 i，假设它是素数，然后遍历已知的素数列表，判断 i 是否能被整除。如果 i 能被某个素数整除，则说明 i 不是素数，否则将 i 添加到素数列表中。最终输出所有素数。