📜  检查大数是否可以被6整除(1)

📅  最后修改于: 2023-12-03 15:10:52.552000             🧑  作者: Mango

Python程序实现检查大数是否可以被6整除

若要检查一个大数是否可以被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整除。