在 Python 中检查是否有任何大数可以被 17 整除

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个数字，我们必须检查这个数字是否能被 17 整除。

因此，如果输入像 99943，那么输出将是可整除的。

我们将使用重复减法来解决这个问题，我们提取数字的最后一位，然后从数字中减去 5 次，直到我们得到一个可以被 17 整除的两位数。

为了解决这个问题，我们将按照以下步骤操作 -

  • 而 number 可以被 100 整除，做

    • last_digit := 数字模 10

    • number := (number 除以 10) 的底值

    • number := number - last_digit * 5

  • 如果数字 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

以上是 在 Python 中检查是否有任何大数可以被 17 整除 的全部内容， 来源链接： utcz.com/z/351679.html

回到顶部