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+ 瀏覽

開啟你的職業生涯

完成課程即可獲得認證

立即開始
廣告