В чем разница между перебором делителей и методом деления пополам?

Разница между перебором делителей и методом деления пополам заключается в их целях и областях применения.

Перебор делителей (пробное деление) — алгоритм факторизации или тестирования простоты числа путём полного перебора всех возможных потенциальных делителей. ru.ruwiki.ru ru.wikipedia.org Обычно заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из тестируемого числа и в вычислении остатка от деления на каждое из этих чисел. ru.ruwiki.ru foxford.ru Если остаток равен нулю, то число является делителем, и алгоритм заканчивает работу. ru.ruwiki.ru foxford.ru

Метод деления пополам (метод бисекции, метод дихотомии) — метод поиска корней, который применяется к любым непрерывным функциям, для которых известны два значения с противоположными знаками. en.wikipedia.org numerary.readthedocs.io Метод состоит в многократном делении пополам интервала, определяемого этими значениями, а затем выборе подинтервала, в котором функция меняет знак и, следовательно, должна содержать корень. en.wikipedia.org numerary.readthedocs.io Это простой и надёжный метод, но он также относительно медленный. en.wikipedia.org numerary.readthedocs.io Из-за этого его часто используют для получения грубого приближения к решению, которое затем используется в качестве отправной точки для более быстро сходящихся методов. en.wikipedia.org numerary.readthedocs.io