使用Python 编写程序，输入一个大于 2 的自然数，然后输出小于该数字的所有素数组 成的列表。

可以使用以下代码实现：

def get_primes(n):
    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)
    return primes

n = int(input("请输入一个大于2的自然数："))
primes = get_primes(n)
print("小于{}的所有素数为：{}".format(n, primes))

首先定义一个函数 `get_primes`，该函数接收一个参数n，返回小于n的所有素数构成的列表。在函数中使用两个循环来判断每个数是否为素数，如果是素数则加入到 primes 列表中。最后在主程序中输入一个大于2的自然数n，调用函数并打印结果。

相关问题

使用Python编写程序，输入一个大于 2 的自然数，然后输出小于该数字的所有素数组 成的列表使用列表实现筛选法求素数

以下是使用Python实现的程序，使用的是筛选法求小于输入数字的所有素数。

def primes(n):
    """
    返回小于 n 的所有素数的列表，使用筛选法求解
    """
    # 初始化标记列表，假设所有数字都是素数
    is_prime = [True] * n
    # 0和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, i):
                is_prime[j] = False

    # 将所有素数添加到结果列表中
    primes = []
    for i in range(2, n):
        if is_prime[i]:
            primes.append(i)

    return primes


# 主程序
n = int(input("请输入一个大于2的自然数："))
while n <= 2:
    n = int(input("输入错误，请重新输入："))

prime_list = primes(n)
print("小于", n, "的所有素数为：", prime_list)

运行结果示例：

请输入一个大于2的自然数：20
小于 20 的所有素数为： [2, 3, 5, 7, 11, 13, 17, 19]

编写程序输入一个大于2的自然数，输出小于该数字所有素数组成的列表

编写一个程序来生成小于给定自然数的所有素数列表，你可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes），这是一种高效找出一定范围内所有质数的经典算法。以下是Python代码示例：

def sieve_of_eratosthenes(n):
    primes = [True] * (n+1)  # 初始化一个布尔列表表示所有数字都是质数
    p = 2
    while p**2 <= n:
        if primes[p]:  # 如果p是质数
            for i in range(p**2, n+1, p):  # 将p的倍数标记为合数
                primes[i] = False
        p += 1
    prime_numbers = [i for i in range(2, n) if primes[i]]  # 获取质数列表
    return prime_numbers

# 输入值
input_number = int(input("请输入一个大于2的自然数: "))

# 输出小于输入数字的素数列表
prime_list = sieve_of_eratosthenes(input_number)
print(f"小于{input_number}的所有素数是: {prime_list}")