Найдите все пары дружественных чисел в промежутке от 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);
Можете написать более легкую версию кода? Если можно с комментариями.