Exemplos de tomzx\ProjectEuler Number::getProperDivisorsType em PHP

Exemplo n.º 1

Arquivo: 23.php Projeto: tomzx/project-euler

function q23()
{
    $limit = 28123;
    $lookup = [];
    for ($i = 1; $i < $limit; ++$i) {
        $isAbundant = Number::getProperDivisorsType($i) === 'abundant';
        $lookup[$i] = $isAbundant;
    }
    $sum = 0;
    for ($i = 1; $i < $limit; ++$i) {
        $isSumOfAbundant = false;
        $maxToTest = (int) ceil($i / 2);
        for ($j = 1; $j <= $maxToTest; ++$j) {
            if ($lookup[$j] && $lookup[$i - $j]) {
                $isSumOfAbundant = true;
                break;
            }
        }
        if (!$isSumOfAbundant) {
            $sum += $i;
        }
    }
    return $sum;
}