当前位置:首页python > 正文

python题目:判断101-200之间有多少个素数,并输出所有素数。

作者:野牛程序员:2024-11-05 23:18:16python阅读 2062
python题目:判断101-200之间有多少个素数,并输出所有素数。

要判断 101200 之间有多少个素数并输出所有素数,可以使用素数判定法来解决。

素数判定:

  • 一个素数是大于1的自然数,且只能被1和它自身整除。

  • 对于一个数 n,只需要判断是否能被从2到 sqrt(n) 之间的数整除。如果能整除,则不是素数,否则是素数。

代码实现:

import math

# 判断一个数是否是素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return False
    return True

# 统计101到200之间的素数
prime_numbers = []
for num in range(101, 201):
    if is_prime(num):
        prime_numbers.append(num)

# 输出结果
print(f"101到200之间的素数有 {len(prime_numbers)} 个:")
print(prime_numbers)

代码解析:

  1. is_prime 函数:用于判断一个数是否是素数。该函数从2遍历到 sqrt(num),如果能找到一个除数,则返回 False,否则返回 True

  2. 主循环:遍历从 101200 之间的每个数,调用 is_prime 函数判断是否为素数,如果是,则将其加入 prime_numbers 列表。

  3. 输出:打印出素数的个数和所有素数。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • python
  • 最新推荐

    热门点击