Во втором примере даже алгоритма не нужно, раз числа идут подряд:
$g = 6;
$m = 100;
$n = 110;
$array = [100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110];
echo $array[0] . "-" . $array[$g - 1] . "=" . $g;
Если неизвестно, возрастают или убывают числа, можно сравнить только первые два элемента и на основе этого выбрать первую комбинацию.
P. S. Только увидел, что там простые числа, хотя в примере у автора обычные числа.