如何用Python编写一个函数来输出从1到n之间的所有质数？

在Python中，我们可以编写一个函数来利用“埃拉托斯特尼筛法”（Sieve of Eratosthenes）来找出1到n范围内的所有质数。这个算法的基本思想是从2开始，将每个找到的质数标记其倍数，然后继续查找下一个未被标记的数字，这就是质数。

以下是一个简单的函数实现：

def find_primes(n):
    primes = [True] * (n + 1)  # 初始化一个布尔数组，假定所有数字都是质数
    p = 2
    while p * p <= n:
        if primes[p]:  # 如果p是质数，则标记它的倍数为非质数
            for i in range(p * p, n + 1, p):
                primes[i] = False
        p += 1
    
    # 输出所有的质数
    prime_numbers = [i for i in range(2, n+1) if primes[i]]
    return prime_numbers

# 示例
n = 20
print(find_primes(n))

当你运行这个函数并传入一个值`n`，它会返回从1到`n`之间所有的质数。

相关问题

如何用Python编写一个函数来找出1到100之间的所有质数？

要编写一个 Python 函数来找出1到100之间的所有质数，你可以使用经典的算法，如“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。以下是简单的实现：

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

    for num in range(2, int(n**0.5) + 1):
        if primes[num]:
            # 将 num 的倍数标记为非质数
            for multiple in range(num*num, n+1, num):
                primes[multiple] = False

    # 返回列表中大于1且为质数的数字
    return [num for num, is_prime in enumerate(primes) if num > 1 and is_prime]

# 示例：找到1到100之间的所有质数
primes_in_1_to_100 = find_primes(100)
print(primes_in_1_to_100)

如何用Python编写代码来计算并列举出1到100之间的所有质数？

在Python中，可以编写一个简单的函数来找出1到100之间的所有质数。质数是指只有两个正因数（1和自身）的自然数。下面是一个常见的算法，即埃拉托斯特尼筛法：

def find_primes(n):
    primes = [True] * (n+1) # 初始化一个布尔列表，标记所有数字为可能是质数
    p = 2 # 首个质数是2
    while p * p <= n:
        if primes[p]: # 如果p是质数
            for i in range(p * p, n + 1, p): # 将p的倍数标记为非质数
                primes[i] = False
        p += 1
    # 输出所有的质数
    prime_numbers = [i for i, is_prime in enumerate(primes) if is_prime]
    return prime_numbers

# 计算并打印1到100之间的所有质数
prime_list = find_primes(100)
print("1到100之间的质数有:", prime_list)