Делится ли шестизначное число на 3? Составить алгоритм

Предыдущий
вопрос Следующий
вопрос

Для того чтобы определить, делится ли шестизначное число на 3, можно использовать следующий алгоритм:

Сложить все цифры числа.Проверить, делится ли полученная сумма на 3.Если сумма делится на 3, то исходное число также делится на 3.

Пример алгоритма на языке Python:

def is_divisible_by_3(number):
sum_of_digits = 0
for digit in str(number):
sum_of_digits += int(digit)
if sum_of_digits % 3 == 0:
return True
else:
return False
number = 123456
if is_divisible_by_3(number):
print(f"{number} делятся на 3")
else:
print(f"{number} не делится на 3")

При тестировании этого алгоритма с числом 123456 результат будет:

123456 делится на 3