当前位置:首页python > 正文

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)

解释:

  1. is_prime(num) 函数判断一个数是否是素数:

    • 如果 num <= 1,直接返回 False,因为素数定义为大于1的自然数。

    • 使用循环检查从 2 到 sqrt(num) 的所有整数,如果有能整除 num 的数,返回 False

    • 如果循环结束后没有找到能整除的数,则返回 True,表示是素数。

  2. for 循环中,遍历 101 到 200 之间的所有数,调用 is_prime 判断是否为素数。

  3. 统计素数的数量,并将所有素数保存到 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
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • python
  • 最新推荐

    热门点击