如何用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到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之间的所有质数。下面是一个简单的实现：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    else:
        for i in range(2, int(n ** 0.5) + 1):
            if n % i == 0:
                return False
        return True

def print_primes(start, end):
    for num in range(start, end+1):
        if is_prime(num):
            print(num)

print_primes(1, 100)

这个程序包含两个函数：`is_prime`用于检查一个数是否是质数，它通过遍历从2到该数平方根的所有数字，如果找到能整除它的数，则返回False；反之则返回True。

另一个函数`print_primes`接受起始和结束值，然后对每个数字调用`is_prime`函数，如果是质数就打印出来。