Чтобы определить делимость числа на 8 без перебора цифр, можно воспользоваться правилом делимости на 8: 2 число делится на 8, если его последние три цифры образуют число, делящееся на 8. 24

Алгоритм упрощённого признака делимости на 8: 4

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