Один из алгоритмов для быстрого определения делимости числа на 8: 1

1. Отделить три цифры исходного числа, отсчитывая справа. 1
2. Если третья справа цифра чётная (0, 2, 4, 6, 8), то разделить на 8 только число, образованное двумя крайними правыми цифрами. 1 Остаток от этого деления и будет остатком от деления на 8 всего исходного числа. 1
3. Если третья справа цифра в исходном числе нечётная (1, 3, 5, 7, 9), разделить на 8 число, образованное двумя крайними правыми цифрами, плюс (минус) 4. 1 Остаток от деления этой суммы и даст остаток от деления на 8 всего исходного целого числа. 1

Также есть признак делимости на 8: число делится на 8 тогда и только тогда, когда число, образованное тремя его последними цифрами, делится на 8 или когда оно оканчивается тремя нулями. 5