Python 檢查給定數字是否為表兄弟素數


假設我們有一對整數。我們必須檢查它們是否為表兄弟素數。當兩個數都是素數且相差 4 時,這兩個數被稱為表兄弟素數。

因此,如果輸入類似於 pair = (19,23),則輸出將為 True,因為這兩個數是素數,並且它們的差為 4,因此它們是表兄弟素數。

為了解決這個問題,我們將遵循以下步驟:

  • 如果兩個元素之間的差不是 4,則
    • 返回 False
  • 當兩者都是素數時返回 true,否則返回 false

讓我們看看下面的實現以更好地理解:

示例程式碼

線上演示

def isPrime(num):
   if num > 1:
      for i in range(2, num):
         if num % i == 0:
           return False
      return True
   return False

def solve(pair) : 
   if not abs(pair[0]-pair[1])== 4:
      return False
   return isPrime(pair[0]) and isPrime(pair[1])

pair = (19,23)
print(solve(pair))

輸入

(19,23)

輸出

True

更新於:2021年1月16日

264 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告