간단한 알고리즘 시도에 사용됩니다.
풀어 주다: 2016-07-25 09:01:10
如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1 2 3;28=1 2 4 7 14。
- //判断是否是完数
- function is_factor($factor)
- {
- if($factor<1) return false;
- if($factor==1) return array(1);
- if(!isset($arr)){$arr=array();}
- for($i=1;$i<$factor;$i ){
- if($factor%$i==0){
- $arr[]=$i;
- }
- }
- $len=count($arr);
- $i=0;$temp=0;
- while($i<$len) {$temp =$arr[$i];$i ;}
- if($temp==$factor) return $arr;
- else return false;
- }
- $factor=6;
- $count=0;
- for($i=1;$i<=$factor;$i )
- {
- $res=is_factor($i);
- $len=count($res);
- if(is_array($res)){
- echo $i.'=';
- for($j=0;$j<$len;$j ){
- if($j!=0) echo ' '.$res[$j];
- else echo $res[$j];
- }
- $count ;
- echo '
';
- }
- }
- if($count==0) echo '不存在完数!';
-
复制代码
|
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31