Python 查找 100 到 200 之间的素数并输出
使用以下 Python 代码可以实现查找 100 到 200 之间的素数,并将它们存入列表中,最后输出这些素数及其个数:
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
prime_numbers = []
for num in range(100, 201):
if is_prime(num):
prime_numbers.append(num)
print('素数列表:', prime_numbers)
print('素数个数:', len(prime_numbers))
首先,我们定义一个函数 is_prime 来判断一个数是否为素数。该函数使用了试除法来判断,从 2 开始到该数的平方根,逐个判断是否能整除。如果能整除,则该数不是素数,返回 False;如果不能整除,最后返回 True,表示该数是素数。
然后,我们创建一个空的列表 prime_numbers 来保存找到的素数。
接下来,使用一个循环从 100 到 200 遍历每个数,然后调用 is_prime 函数判断是否为素数。如果是素数,则将其添加到 prime_numbers 列表中。
最后,输出 prime_numbers 列表和其长度,分别表示素数列表和素数个数。
原文地址: https://www.cveoy.top/t/topic/plti 著作权归作者所有。请勿转载和采集!