<?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; ?>
标签:逆运算,质数,PHP,因数分解,乘以 From: https://www.cnblogs.com/zhouein/p/17455821.html