В чем заключается метод перебора при решении задач на деление и остатки?

Возможно, имелся в виду метод перебора делителей (пробное деление) при решении задач, связанных с делением и остатками. ru.ruwiki.ru ru.wikipedia.org

Суть метода — перебор всех целых (как вариант: простых) чисел от 2 до квадратного корня из числа и вычисление остатка от деления этого числа на каждое из перечисленных чисел. ru.ruwiki.ru ru.wikipedia.org

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

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

Метод перебора становится неэффективным при большом количестве вариантов и невозможным, если количество корней не ограничивается конечным числом вариантов. nsportal.ru