Возможно, имелся в виду перебор делителей (пробное деление) — алгоритм факторизации или тестирования простоты числа путём полного перебора всех возможных потенциальных делителей. 12

Обычно алгоритм заключается в следующем: 1

1. Перебирают все целые (как вариант: простые) числа от 2 до квадратного корня из факторизуемого числа n. 12
2. Вычисляют остаток от деления n на каждое из этих чисел. 12
3. Если остаток от деления на некоторое число i равен 0, то i является делителем n. 12
4. В этом случае либо n объявляется составным, и алгоритм заканчивает работу (если тестируется простота n), либо n сокращается на i и процедура повторяется (если осуществляется факторизация n). 12
5. По достижении квадратного корня из n и невозможности сократить n ни на одно из меньших чисел n объявляется простым. 12

Для ускорения перебора часто не проверяют чётные делители, кроме числа 2, а также делители, кратные трём, кроме числа 3. 12

В практических задачах этот алгоритм применяется редко из-за большой вычислительной сложности, но его использование оправдано, если проверяемые числа относительно невелики. 1