编写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
函数提供了一个数字列表,并运行它来查看结果。