在 Python 中检查是否有任何大数可以被 17 整除
假设我们有一个数字,我们必须检查这个数字是否能被17整除。
因此,如果输入像99943,那么输出将是可整除的。
我们将使用重复减法来解决这个问题,我们提取数字的最后一位,然后从数字中减去5次,直到我们得到一个可以被17整除的两位数。
为了解决这个问题,我们将按照以下步骤操作-
而number可以被100整除,做
last_digit:=数字模10
number:=(number除以10)的底值
number:=number-last_digit*5
如果数字mod17与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