计算并输出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=' ')

相关问题

任务描述 本关任务：编写一个能输出N以内的所有素数的小程序。 相关知识 为了完成本关任务，你需要掌握： 输出N以内的所有素数 输出N以内的所有素数 编程找出 N(即小于等于 N )的所有素数。 编程要求 根据提示，在右侧编辑器补充代码，计算并输出N以内的所有素数的程序。 测试说明 平台会对你编写的代码进行测试： 输入格式 输入一个正整数 输出格式 在同一行中从小到大依次输出不大于 n 的全部素数，每个数字后面一个空格。 测试输入：97； 预期输出： 2 3 5 7 11 13

以下是代码实现：

n = int(input())  # 输入一个正整数
for i in range(2, n+1):  # 遍历 2 到 n
    for j in range(2, i):  # 遍历 2 到 i-1
        if i % j == 0:  # 如果 i 能被 j 整除，说明 i 不是素数，跳出循环
            break
    else:  # 如果 i 不能被 2 到 i-1 中的任何一个数整除，说明 i 是素数，输出 i
        print(i, end=' ')

代码说明：

首先输入一个正整数 n。

然后从 2 到 n 遍历每一个数 i，判断 i 是否为素数。如果 i 是素数，输出 i。

判断 i 是否为素数的方法是从 2 到 i-1 遍历每一个数 j，如果 i 能被 j 整除，说明 i 不是素数，跳出循环。

注意：

- 1 不是素数。
- 在第二个 for 循环中，只需要遍历到 i-1 就可以了，因为如果 i 能被 i-1 整除，那么 i-1 一定是 i 的因子，已经在前面的循环中判断过了。

计算并输入N以内的所有素数的程序，输出格式 在同一行中从大

到小依次输出所有素数，每两个素数之间用一个空格隔开，最后一个素数后面没有空格。

以下是Python代码实现：

n = int(input("请输入一个正整数N："))

# 判断是否为素数
def is_prime(num):
    if num == 2:
        return True
    if num < 2 or num % 2 == 0:
        return False
    for i in range(3, int(num ** 0.5) + 1, 2):
        if num % i == 0:
            return False
    return True

# 输出所有素数
prime_list = []
for i in range(2, n+1):
    if is_prime(i):
        prime_list.append(i)

# 从大到小输出素数
for i in range(len(prime_list)-1, -1, -1):
    print(prime_list[i], end='')
    if i != 0:
        print(' ', end='')

示例输出：

请输入一个正整数N：20
19 17 13 11 7 5 3 2