Один из алгоритмов для быстрого определения делимости числа на 3 — проверка суммы цифр. 13 На 3 делятся только те числа, у которых сумма цифр делится на 3. 1
Пример: число 81 300 делится на 3, так как сумма его цифр (8 + 1 + 3 + 0 + 0 = 12) делится на 3. 1