php最大的主要因素

时间:2010-05-19 18:25:54

标签: php prime-factoring

我用PHP编写了一个程序来找到最大的素数因子。我认为它非常优化,因为它加载速度非常快。但是,存在一个问题:它不计算非常大的数字的主要因素。这是程序:

function is_even($s) {      
    $sk_sum = 0;        
    for($i = 1; $i <= $s; $i++) {           
        if($s % $i == 0) { $sk_sum++; }         
    }   
    if($sk_sum == 2) {          
        return true;            
    }          
}

$x = 600851475143; $i = 2; //x is number    
while($i <= $x) {   
    if($x % $i == 0) {
        if(is_even($i)) {
            $sk = $i; $x = $x / $i;
        }
    }
    $i++;   
}
echo $sk;

3 个答案:

答案 0 :(得分:7)

PHP中最大的非溢出整数存储在常量PHP_INT_MAX

在PHP中,您将无法使用大于此值的整数。

要查看所有PHP的预定义常量,只需使用:

<?php
echo '<pre>';
print_r(get_defined_constants());
echo '</pre>';
?>

PHP_INT_MAX的值可能为2,147,483,647

要处理PHP中任意精度的数量,请参阅GMPBC Math PHP扩展。

答案 1 :(得分:6)

您应该阅读Prime testingSieving

特别是,您不需要测试每个除数是否为素数。

以下内容会更快。

while($i <= $x) 
{
    while ($x % $i == 0)
    {
        $sk = $i;
        $x = $x / $i;
    }
    $i++;
}

当$ i达到sqrt($ x)时,你也可以停止你的外循环,如果你还没有找到除数,那么你知道$ x是素数。

答案 2 :(得分:0)

嗯,每种语言都有它自己的(虽然通常是相同的)限制,所以如果超过这个php的限制,你就无法获得更高的限制。 Max Integer是9E18。