php求完数,php算法:求完全数 | 学步园
完全數(shù):如果一個數(shù)的所有因數(shù)(不包括本身)的和剛好等于這個數(shù)自身,那么這個數(shù)就叫完全數(shù)
求完全數(shù)function get_mul($num)
{
for($i=1;$i<=$num;$i++)
{
for($j=1;$j
{//內(nèi)層for循環(huán)求一個數(shù)的除自身外的所有因數(shù)
if($i%$j==0){
$arr[]=$j;
}
}
if(isset($arr))
{
if(array_sum($arr)==$i)
{//如果因數(shù)的和剛好等于這個數(shù),說明它是完全數(shù)
$res[$i]['full']=$i;//將這個數(shù)存進數(shù)組
$res[$i]['mul']=$arr;//將這個數(shù)的因數(shù)也存進數(shù)組
}
$arr=array();//每求得一個完全數(shù),存放因數(shù)的數(shù)組要清空,不然多個數(shù)的因數(shù)會存在在一起,結(jié)果錯誤
}
}
if(isset($res))
{
return $res;
}
else
{
return false;
}
}
$arr=get_mul(100);
if($arr)
{
echo '100以內(nèi)的完全數(shù)有:
';
foreach($arr as $key=>$value)
{
echo $value['full'].'--它的因數(shù)有:'.implode(',',$value['mul']).'(不包括本身)
';
}
}
else
{
echo '無任何完全數(shù)';
}
?>
我的影視站:好看影視網(wǎng)
總結(jié)
以上是生活随笔為你收集整理的php求完数,php算法:求完全数 | 学步园的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 苹果手机突然黑屏开不了机怎么办
- 下一篇: 致老鼠主要内容 致老鼠的简介