Найдите все пары дружественных чисел в промежутке от 1 до 1000. На PHP

я написал код. но он очень тормозит

    function div($n){
    $res = [];
    for($i = 1; $i < $n; $i++){
        if($n % $i === 0){
            $res[] += $i;
        }
        }
        return $res;
}
    function friendlyNum($min, $max){
    $data = [];
    for ($n = $min; $n <= $max; ++$n)  { 
    $data[$n] = array_sum(div($n)); 
     } 
     foreach ($data as $key => $el)  { 
        if ($el < $key && $key == $data[$el]){
             echo $el, ' ', $key, "\n";
            } 
        } 
   }
   friendlyNum(1, 10000);

Можете написать более легкую версию кода? Если можно с комментариями.


Ответы (0 шт):