python：计算1～n之间的素数并输出

以下是使用Python编写的程序，可以计算1~n之间的素数并输出：

n = int(input("请输入一个正整数n："))
if n <= 1:
    print("没有素数")
else:
    primes = [2]  # 2是最小的素数，先把它加入列表
    for i in range(3, n + 1):
        is_prime = True  # 假设i是素数
        for j in range(2, int(i ** 0.5) + 1):
            if i % j == 0:
                is_prime = False  # i不是素数
                break
        if is_prime:
            primes.append(i)  # 把i加入素数列表
    print("1~%d之间的素数为：" % n, primes)

程序运行时，会要求用户输入一个正整数n，然后程序会计算1~n之间的素数，并输出结果。例如，如果用户输入20，程序会输出：

1~20之间的素数为： [2, 3, 5, 7, 11, 13, 17, 19]

这个程序的基本思路是，从3开始，判断每个数是否是素数。判断素数的方法是，用2到sqrt(i)之间的所有整数去除i，如果都不能整除i，那么i就是素数。程序使用一个列表来存储所有的素数，最后输出结果。