输入n,输出1－n的素数

以下是一种实现方式：

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

def find_primes(n):
    # 寻找1-n的素数
    primes = []
    for i in range(2, n+1):
        if is_prime(i):
            primes.append(i)
    return primes

n = int(input("请输入一个正整数："))
primes = find_primes(n)
print("1-%d的素数为：" % n)
print(primes)

这段代码中，`is_prime`函数用于判断一个数是否是素数。在`find_primes`函数中，我们遍历1到n，对于每个数，如果它是素数，就将其加入到`primes`列表中。最后输出`primes`列表即可。

相关问题

oython7-13输出1-n之间的所有素数。 输出1-n之间的所有素数。 输入格式: 输入一个大于1的正整数n 输出格式: 输出1-n之间的所有素数，并用空格隔开输入样例: 在这里给出一

Python编写一个函数来找出1到n之间的所有素数，你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这个算法的基本思想是从2开始，将每个素数的倍数标记为合数，直到达到n。以下是实现的代码：

def find_primes(n):
    primes = [True] * (n+1)
    primes[0] = primes[1] = False
    for i in range(2, int(n**0.5)+1):
        if primes[i]:
            for j in range(i*i, n+1, i):
                primes[j] = False
    return ' '.join(str(p) for p in range(2, n+1) if primes[p])

# 示例
input_n = int(input("请输入一个大于1的正整数n: "))
output = find_primes(input_n)
print(f"1-{input_n}之间的素数是: {output}")

当你运行此程序并输入一个大于1的整数n时，它会输出1到n之间的所有素数，用空格分隔。

输入大于1的整数N 输出1-N中所有素数

输出1到N之间的所有素数，你可以编写一个简单的程序来实现这个功能。这里是一个基于埃拉托斯特尼筛法（Sieve of Eratosthenes）的基本算法：

def find_primes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔数组，所有的数都被认为是素数
    p = 2
    while p * p <= n:
        # 如果primes[p]还没有被改变，说明p是素数
        if primes[p]:
            # 然后将p的倍数标记为非素数
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1

    # 输出结果，保留索引为True的值，它们就是素数
    for num in range(2, n+1):
        if primes[num]:
            print(num)

# 调用函数并传入你想查找素数的范围
find_primes(int(input("请输入一个大于1的整数N: ")))

用户输入一个大于1的整数N后，程序会打印出1到N之间所有的素数。