计算并输出N以内的所有素数的程序，输出格式输出格式 在同一行中从小到大依次输出不大于n的全部素数，每个数字后面一个空格

n = int(input())
is_prime = [True] * (n+1)
is_prime[0] = is_prime[1] = 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]:
        print(i, end=' ')

或者使用筛法求素数：

n = int(input())
is_prime = [True] * (n+1)
primes = []

for i in range(2, n+1):
    if is_prime[i]:
        primes.append(i)
    for j in range(len(primes)):
        if i * primes[j] > n:
            break
        is_prime[i*primes[j]] = False
        if i % primes[j] == 0:
            break

for p in primes:
    print(p, end=' ')