📅  最后修改于: 2023-12-03 15:10:52.552000             🧑  作者: Mango
若要检查一个大数是否可以被6整除,可以使用以下代码:
def divisible_by_6(num):
if num[-1] not in {'0', '2', '4', '6', '8'}:
return False
sum_digits = sum(map(int, num))
return sum_digits % 3 == 0 and num[-1] in {'0', '6'}
num = input("请输入一个整数:")
if divisible_by_6(num):
print(num, "可以被6整除。")
else:
print(num, "不能被6整除。")
这个函数先判断最后一位数字是否为偶数,如果不是,那么这个数字就不可能被6整除,直接返回False。
然后将数字的各个位数相加,得到一个数之后,如果这个数是3的倍数,那么这个数字就可以被3整除,再判断最后一位数字是否为0或6,如果是的话,这个数字就可以被6整除,返回True。
在main函数里面,我们首先通过input函数获取一个数,然后调用divisible_by_6函数判断这个数是否可以被6整除,如果可以,就输出结果,否则输出无法被6整除的结果。
这个函数的时间复杂度是O(log n),空间复杂度是O(1)。
使用示例:
请输入一个整数:1234567890
1234567890 可以被6整除。