在python中输入1和n（n小于等于10000）以内的所有素数

在Python中，你可以编写一个简单的程序来生成1到n（包含n）范围内的所有素数。这里是一个常见的方法，使用了埃拉托斯特尼筛法：

def sieve_of_eratosthenes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔数组表示从0到n的所有数字是否为素数
    primes[0], primes[1] = False, False  # 素数排除0和1

    for num in range(2, int(n**0.5) + 1):  # 只需检查到根号n即可，因为大于根号n的因子一定有对应的小于它的因子
        if primes[num]:  # 如果num是素数
            for multiple in range(num*num, n+1, num):  # 将num的倍数标记为非素数
                primes[multiple] = False

    return [i for i in range(2, n + 1) if primes[i]]  # 返回所有剩余的素数列表

n = int(input("请输入一个不大于10000的整数: "))
print(sieve_of_eratosthenes(n))