用python输入一个大于2的自然数，然后输出小于该 数字的所有素数，并添加进一个列表显示。 •用筛法求素数的基本思想是：把从2到N的 一组正整数从小到大按顺序排列。从中依次 删除2的倍数、3的倍数、5的倍数，直到 根号N的倍数为止，剩余的即为2~N之间的 所有素数。

在Python中，你可以编写一个程序来实现这个功能。以下是一个使用埃拉托斯特尼筛法（Sieve of Eratosthenes）的示例，用户输入一个大于2的自然数，然后输出并存储小于该数的所有素数：

import math

def find_primes(n):
    primes = []
    sieve = [True] * (n + 1)
    sieve[0], sieve[1] = False, False  # 0和1不是素数

    for i in range(2, int(math.sqrt(n)) + 1):
        if sieve[i]:
            primes.append(i)  # 添加当前的素数到列表中
            for j in range(i*i, n + 1, i):
                sieve[j] = False  # 标记i的倍数为非素数

    # 打印和返回小于n的所有素数
    print("小于{}的所有素数是：".format(n))
    print(primes)

# 获取用户的输入
num = int(input("请输入一个大于2的自然数："))
find_primes(num)

运行这段代码，当输入一个大于2的数后，程序会打印出小于该数的所有素数。

相关问题

使用python输入一个大于2的自然数，输出小于该数字的所有素数组成的列表

以下是使用 Python 编写的程序，可以实现输入一个大于 2 的自然数，输出小于该数字的所有素数组成的列表：

n = int(input("请输入一个大于2的自然数："))
primes = []
for i in range(2, n):
    is_prime = True
    for j in range(2, int(i**0.5)+1):
        if i % j == 0:
            is_prime = False
            break
    if is_prime:
        primes.append(i)
print(primes)

程序中，首先通过 `input()` 函数获取用户输入的自然数 `n`，然后创建一个空列表 `primes`，用于存储所有素数。接下来使用两重循环，第一重循环从 2 开始，一直到 `n-1` 结束，第二重循环从 2 开始，一直到该数字的平方根（向下取整）结束。在第二重循环中，如果找到了一个能够整除当前数字的因子，则说明该数字不是素数，将 `is_prime` 标记为 `False`，并跳出循环。如果第二重循环执行完毕后，`is_prime` 仍然为 `True`，则说明当前数字是素数，将其添加到 `primes` 列表中。最后输出 `primes` 列表即可。

使用python输入一个大于2的自然数，输出小于该数字的所有素数组成的集合

以下是一个实现：

n = int(input("请输入一个大于2的自然数："))

primes = set(range(2, n))
for i in range(2, int(n ** 0.5) + 1):
    if i in primes:
        primes -= set(range(i * 2, n, i))

print(primes)

运行结果：

请输入一个大于2的自然数：20
{2, 3, 5, 7, 11, 13, 17, 19}

首先，我们从输入中获取n值。然后我们创建一个集合primes，它包含了从2到n-1的所有自然数。接下来，我们使用一个循环遍历从2到n的所有自然数。对于每个自然数i，我们检查是否在primes集合中。如果是，我们从primes中删除所有i的倍数（除了i本身）。最后，我们打印出剩下的primes集合，即所有小于n的素数。