Какие существуют эффективные алгоритмы определения делимости большого числа на 3 без остатка?

Один из эффективных алгоритмов определения делимости большого числа на 3 без остатка — сложение всех цифр числа. www.bolshoyvopros.ru worldofmath.ru

Алгоритм: сложить все цифры числа и посмотреть, делится ли получившаяся сумма на 3. www.bolshoyvopros.ru worldofmath.ru Если да, то и само число делится на 3 без остатка. www.bolshoyvopros.ru worldofmath.ru

Пример: число 99123. worldofmath.ru Складываем цифры: 9 + 9 + 1 + 2 + 3 = 24. worldofmath.ru 24 : 3 = 8. worldofmath.ru Так как 24 делится на 3 без остатка, то и число 99123 можно разделить на 3. worldofmath.ru