输入n求这个n以内的素数

输入一个整数n，计算并输出从1到n之间的所有质数（素数是指大于1且除了1和它本身以外没有其他正因数的自然数）。可以采用经典的算法，如埃拉托斯特尼筛法（Sieve of Eratosthenes），步骤如下：

1. 创建一个布尔数组isPrime[0...n]，初始化所有元素为true，表示从2到n的所有数字都是潜在的质数。
2. 遍历数组，从第一个质数2开始：
a. 对于每个已知的质数i，将它的倍数标记为非质数：`isPrime[i * j] = false`，其中j从2到√n（因为如果存在因子，则一定有一个小于等于√n）。
3. 遍历数组，将所有的isPrime为true的索引添加到结果列表中，这些就是质数。

以下是用Python实现的一个简单示例：

def sieve_of_eratosthenes(n):
    primes = []
    is_prime = [True] * (n + 1)
    is_prime[0], is_prime[1] = False, False

    for i in range(2, int(n**0.5) + 1):
        if is_prime[i]:
            for j in range(i*i, n+1, i):
                is_prime[j] = False

    for i in range(2, n+1):
        if is_prime[i]:
            primes.append(i)

    return primes

n = int(input("请输入一个整数n: "))
primes_in_range = sieve_of_eratosthenes(n)
print(f"{n}以内的素数有: {primes_in_range}")