输出1-n之间的所有素数。 输入格式: 输入一个大于1的正整数n 输出格式: 输出1-n之间的所有素数,并用空格隔开用python3编写

要编写一个 Python 3 函数，输出从 1 到输入整数 n 之间的所有素数，你可以使用一种常见的素数判定方法，比如埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是一个简单的实现：

def find_primes(n):
    # 创建一个布尔数组 "is_prime[0..n]"，并将所有数字初始化为True
    is_prime = [True] * (n + 1)
    is_prime[0], is_prime[1] = False, False  # 0和1不是素数

    # 遍历从2到sqrt(n)，并标记所有其倍数为非素数
    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

    # 输出所有素数
    primes = [i for i, prime in enumerate(is_prime) if prime]
    return ' '.join(map(str, primes))

# 输入整数n
n = int(input("请输入一个大于1的正整数: "))
primes = find_primes(n)
print(f"{primes}")

这个函数首先假设所有数字都是素数，然后从2开始遍历，将它的所有倍数标记为非素数。最后，返回那些经过筛选仍然保持素数属性的数字，用空格隔开输出。