python题目:判断101-200之间有多少个素数,并输出所有素数。
作者:野牛程序员:2024-11-07 11:54:33python阅读 2042
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