Признаки делимости и факторизация

Признаки делимости дают быстрые проверки свойств числа, а факторизация связывает делимость с разложением на простые множители. Эта связка нужна для доказательств и вычислений в арифметике.