python题目:判断101-200之间有多少个素数,并输出所有素数。
作者:野牛程序员:2024-11-07 11:54:33python阅读 2891
python题目:判断101-200之间有多少个素数,并输出所有素数。
python题目:判断101-200之间有多少个素数,并输出所有素数。
可以通过编写一个判断素数的函数来解决这个问题,首先定义一个素数判断的函数,然后遍历 101 到 200 之间的所有整数,统计并输出素数。
代码实现如下:
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 统计素数数量并输出所有素数
prime_count = 0
prime_numbers = []
for number in range(101, 201):
if is_prime(number):
prime_count += 1
prime_numbers.append(number)
print(f"101到200之间共有 {prime_count} 个素数。")
print("这些素数是:", prime_numbers)解释:
is_prime(num)函数判断一个数是否是素数:如果
num <= 1,直接返回False,因为素数定义为大于1的自然数。使用循环检查从 2 到
sqrt(num)的所有整数,如果有能整除num的数,返回False。如果循环结束后没有找到能整除的数,则返回
True,表示是素数。在
for循环中,遍历 101 到 200 之间的所有数,调用is_prime判断是否为素数。统计素数的数量,并将所有素数保存到
prime_numbers列表中。
运行结果:
101到200之间共有 21 个素数。 这些素数是: [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

