Метод проверки числа на делимость без вычисления самого деления заключается в использовании признаков делимости. 45 Это правила, которые позволяют определить, делится ли число на другое без остатка, не выполняя фактического деления. 5

Например, признак делимости на 2: число делится на 2, если его последняя цифра чётная (0, 2, 4, 6, 8). 5 Признак делимости на 3: число делится на 3, если сумма его цифр также делится на 3. 5 Признак делимости на 5: число делится на 5, если его последняя цифра равна 0 или 5. 5 Признак делимости на 9: число делится на 9, если сумма его цифр также делится на 9. 5 Признак делимости на 10: число делится на 10, если его последняя цифра равна 0. 5

Также существует универсальный признак делимости Паскаля. 1 Он предполагает, что нужно составить некоторую комбинацию из цифр (забегая вперёд, и остатков от деления) исходного числа, а затем проверить деление. 1