输出2到n之间的全部素数

以下是使用Python语言编写的输出2到n之间的全部素数的程序：

def find_primes(n):
    """
    输出2到n之间的全部素数
    """
    primes = []
    for num in range(2, n+1):
        for i in range(2, num):
            if (num % i) == 0:
                break
        else:
            primes.append(num)
    return primes

n = int(input("请输入一个正整数n："))
primes = find_primes(n)
print("2到{}之间的全部素数为：{}".format(n, primes))

运行程序后，输入一个正整数n，程序会输出2到n之间的全部素数。例如，当输入10时，程序会输出：

2到10之间的全部素数为：[2, 3, 5, 7]

注意：该程序的时间复杂度为O(n^2)，当n很大时，程序运行时间会比较长。可以使用更高效的算法来优化程序性能。