最高素数因子分解算法不适用于大数

时间:2014-03-07 17:31:36

标签: php

我正在尝试找到最大的素数因子600851475143,这是代码:

function find($x){
    $lpf = 2;

    while($x > $lpf){
        if($x%$lpf == 0){
            $x = $x/$lpf;
            $lpf = 2;
        }else{
            $lpf +=1;
        }
    }

    echo $lpf;
}

find(600851475143);

它只回显2但算法运行正常,数字较小。有什么问题?

0 个答案:

没有答案