ホームページ >バックエンド開発 >PHPチュートリアル >単純なアルゴリズムの試行に使用されます

単純なアルゴリズムの試行に使用されます

WBOY
WBOYオリジナル
2016-07-25 09:01:10906ブラウズ
1 より大きい正の整数のすべての因数の合計がそれ自体に等しい場合、その数値は完全数と呼ばれます。たとえば、6 と 28 は両方とも完全数です: 6=1+2+3。 +4+7+14。
  1. //完全な数かどうかを判定
  2. function is_factor($factor)
  3. {
  4. if($factor if($factor==1) return array(1);
  5. if (! isset($arr)){$arr=array();}
  6. for($i=1;$i if($factor%$i==0){
  7. $ arr[ ]=$i;
  8. }
  9. }
  10. $len=count($arr);
  11. $i=0;$temp=0;
  12. while($i<$len) {$temp+=$arr[$i ]; $i++;}
  13. if($temp==$factor) return $arr;
  14. else return false;
  15. }
  16. $factor=6;
  17. $count=0;
  18. for($i=1;$i< ;= $factor;$i++)
  19. {
  20. $res=is_factor($i);
  21. $len=count($res);
  22. if(is_array($res)){
  23. echo $i.'=';
  24. for( $j=0;$j if($j!=0) echo '+'.$res[$j]
  25. else echo $res[$j];
  26. }
  27. $ count++;
  28. echo '
    ';
  29. }
  30. }
  31. if($count==0) echo '完全な番号がありません!';
コードをコピー


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。