Метод перебора делителей для решения олимпиадных задач заключается в полном переборе всех возможных потенциальных делителей числа. 24

Обычно он заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из тестируемого числа n и в вычислении остатка от деления n на каждое из этих чисел. 24

Если остаток от деления на некоторое число i равен 0, то i является делителем n. 2 В этом случае либо n объявляется составным, и алгоритм заканчивает работу (если тестируется простота n), либо n сокращается на i и процедура повторяется (если осуществляется факторизация n). 2

По достижении квадратного корня из n и невозможности сократить n ни на одно из меньших чисел n объявляется простым. 2