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 檢視

開啟你的 職業生涯

完成課程獲得認證

開始
廣告