Python - 查找给定数字范围内的质数


当需要在给定的数字范围内找到质数时,输入范围并对其进行迭代。 “%” 模运算符用于查找质数。

范例

以下是同样的演示

lower_range = 670
upper_range = 699
print("The lower and upper range are :")
print(lower_range, upper_range)
print("The prime numbers between", lower_range, "and", upper_range, "are:")
for num in range(lower_range, upper_range + 1):
   if num > 1:
      for i in range(2, num):
         if (num % i) == 0:
            break
      else:
         print(num)

输出

The lower and upper range are :
670 699
The prime numbers between 670 and 699 are:
673
677
683
691

说明

  • 上边界值和下边界值输入并显示在控制台上。

  • 对数字进行迭代。

  • 检查它们是否大于 1,因为 1 既不是质数也不是合数。

  • 对数字进行迭代并模 2。

  • 这样就找到了质数,并显示在控制台上。

  • 否则,它会跳出循环。

更新时间: 2021-09-20

2k+ 浏览

开启你的职业生涯

完成课程即可获得认证

立即开始
广告
© . All rights reserved.