【Python 随练】求 100 之内的素数


题目:

求 100 之内的素数

简介:

在本篇博客中,我们将解决一个数学问题:求解 100 之内的素数。我们将介绍素数的概念,并提供一个完整的代码示例来计算给定范围内的素数。

问题分析:

我们需要找出 100 之内的所有素数。

解决方案:

为了求解 100 之内的素数,我们可以使用循环和判断素数的算法来找出满足条件的数。

下面是解题的代码示例:

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

# 寻找100之内的素数
prime_numbers = []
for num in range(2, 101):
    if is_prime(num):
        prime_numbers.append(num)

print("100之内的素数:", prime_numbers)
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.

运行结果如下:

100之内的素数: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
  • 1.

代码解析:

  1. 我们定义了一个函数 is_prime(n),该函数用于判断一个数 n 是否为素数。如果数小于 2,则直接返回 False。否则,通过循环从 2 到 n 的平方根(取整)的范围内进行迭代,判断是否存在能整除 n 的数。如果存在,则说明 n 不是素数,返回 False;否则,返回 True。
  2. 在主程序中,我们初始化一个空列表 prime_numbers,用于存储满足条件的素数。
  3. 使用循环从 2 到 100 迭代,对每个数调用 is_prime() 函数进行判断。如果返回值为 True,则将该数添加到 prime_numbers 列表中。
  4. 循环结束后,打印输出在 100 之内的素数。

结论:

通过运行上述代码,我们可以得到在 100 之内的所有素数。素数是指只能被 1 和自身整除的正整数。这个问题通过循环和判断素数的算法来解决,利用自定义的 is_prime() 函数判断每个数是否为素数,并将满足条件的数添加到列表中。这个简单的代码示例展示了如何使用Python解决数学问题,并可帮助读者更好地理解循环和判断的应用。

现在,你可以尝试寻找其他范围内的素数了!


posted @ 2023-07-01 00:16  繁依Fanyi  阅读(38)  评论(0)    收藏  举报  来源