檢查任意大數字是否能被 17 整除 - Python

假設，我們獲得一個數字，並且我們必須檢查該數字是否被 17 整除。

因此，如果輸入類似於 99943，則輸出將為可整除。

我們將使用重複減法法解決這個問題，我們將提取該數字的末尾數字並從數字中減去 5 次，直到我們得到一個可被 17 整除的兩位數。

要解決此問題，我們將遵循以下步驟 −

  • 當數字可被 100 整除時，執行
    • last_digit := number mod 10
    • number := number 除以 10 的向下取整值
    • number := number - last_digit * 5
  • 如果 number mod 17 與 0 相同，則返回 true。

讓我們檢視以下實現以獲得更好的理解 −

範例

 即時演示

def solve(number) :
   while(number // 100) :
      last_digit = number % 10
      number //= 10
      number -= last_digit * 5
   return (number % 17 == 0)
number = 99943
if solve(number) :
   print("Divisible")
else :
   print("Not Divisible")

輸入

99943

輸出

Divisible

更新日期：2020-12-30

577 人檢視

開啟您的 職業生涯

完成課程認證

開始
廣告