PHP质因数分解,的啊质数乘以大质数逆运算

发布时间 2023-06-04 16:09:29作者: 钢锅
<?php
$int = 97*997;
if(!is_int($int) || $int === 0) {     //32位INT最大值2147483647, 64位INT最大值9223372036854775807
    echo "积太大,算不过来!";
    die;    
}
if($int <= 2) {
    echo $int . "=" . $int;
    die;
}
$result = $int . '=';
while($int%2 == 0) {
    $int     = $int/2;
    $result .= 2 . '*';
}
for($i = 3; $i <= $int; $i += 2) {
    while($int%$i == 0) {
        $int     = $int/$i;
        $result .= $i . '*';
    }
}
$result = trim($result, '*');
echo '质因数分解为:'.$result;
die;
?>