跳到主要内容

编写Python程序,输出给定序列中的所有质数?

参考答案:

以下是一个Python程序,该程序会检查给定序列中的所有数字,如果它们是质数,则输出这些数字。

def is_prime(n):
    if n <= 1:
        return False
    elif n <= 3:
        return True
    elif n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

def print_primes(numbers):
    for num in numbers:
        if is_prime(num):
            print(num)

# 测试
numbers = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
print_primes(numbers)

这个程序首先定义了一个函数 is_prime(n),用于检查一个数字是否是质数。然后,print_primes(numbers) 函数遍历给定的数字列表,并使用 is_prime(n) 函数检查每个数字。如果数字是质数,那么它就会被打印出来。

在程序的最后,我们有一个测试部分,我们为 print_primes 函数提供了一个数字列表,并运行它来查看结果。