php分解质因数,用PHP如何实现将一个整数分解为质因数的积？
先對(duì)數(shù)字進(jìn)行因式分解算法
再過(guò)濾結(jié)果集中，不符合的結(jié)果集。
class Helper
{
public function chechPrime($num)
{
for ($i = floor(sqrt($num)); $i > 1; --$i) {
if ($num % $i == 0) {
return false;
}
}
return true;
}
public function getFactorNumber(array &$result, array &$list, $n, $startFactor)
{
if ($n == 1) {
if (count($list) > 1) {
$result[] = $list;
}
return;
}
for ($i = $startFactor; $i <= floor(sqrt($n)); ++$i) {
if ($n % $i === 0) {
array_push($list, $i);
$this->getFactorNumber($result, $list, $n / $i, $i);
array_pop($list);
}
}
array_push($list, $n);
$this->getFactorNumber($result, $list, 1, $n);
array_pop($list);
}
public function primeFactorNumber($num): array
{
$result = [];
$list = [];
$this->getFactorNumber($result, $list, $num, 2);
array_push($result, [$num, 1]);
$result = array_filter($result, function ($value) {
foreach ($value as $v) {
if (!$this->chechPrime($v)) {
return false;
}
}
return true;
});
return $result;
}
}
$helper = new Helper();
$result = $helper->primeFactorNumber(90);
var_dump($result);
總結(jié)
以上是生活随笔為你收集整理的php分解质因数,用PHP如何实现将一个整数分解为质因数的积？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： php如何统计数组的个数,如何用php统
- 下一篇： 动态规划算法php,php算法学习之动态