Python 程序来打印某个区间内的所有质数

本文中，我们将会学习下面给出的问题陈述的解决方案。

问题陈述 - 给定一个区间，我们需要计算给定范围内所有的质数。

这里我们将讨论一种蛮力法来获得解决方案，即使用质数的基本定义。质数是只有 1 和它本身这两个因子的数，所有其他的数都不是它的因子。

每次质数的条件评估结果为真时，执行计算。

下面让我们观测一下实现中体现的概念−

示例

 在线演示

start = 1
end = 37
for val in range(start, end + 1):
   # If num is divisible by any number
   # between 2 and val, it is not prime
   if val > 1:
      for n in range(2, val):
         if (val % n) == 0:
            break
      else:
         print(val)

输出

2
3
5
7
11
13
17
19
23
29
31
37

所有变量都在局部范围内被声明，在上面图片中可以看到它们的引用。

结论

本文中，我们已经了解了如何在某个区间内打印所有质数。

更新日期： 2019-12-24

404 查看

开启你的 职业生涯

完成课程获得认证

开始
广告