You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
20 lines
425 B
PHTML
20 lines
425 B
PHTML
9 years ago
|
<?php
|
||
|
/*
|
||
|
* Gnieark's anwser to euler problem 21
|
||
|
* https://projecteuler.net/problem=21
|
||
|
*/
|
||
|
include("_functions.php");
|
||
|
|
||
|
$sumOfDivisors=array();
|
||
|
for($i=1;$i<10000;$i++){
|
||
|
$sumOfDivisors[$i]=array_sum(getAllDivisors($i,true,false));
|
||
|
}
|
||
|
$sum=0;
|
||
|
//If d(a) = b and d(b) = a, where a ≠ b,
|
||
|
|
||
|
foreach($sumOfDivisors as $a => $d){
|
||
|
if((isset($sumOfDivisors[$d])) && ($sumOfDivisors[$d]==$a) && ($a<>$d)){
|
||
|
$sum+=$a;
|
||
|
}
|
||
|
}
|
||
|
echo $sum;
|