找出1---1000000内的完全数--不要到死循环里

最新推荐文章于 2023-02-09 15:37:12 发布

qq_34242581

最新推荐文章于 2023-02-09 15:37:12 发布

阅读量2.5k

点赞数

分类专栏：面试专栏 php

欢迎混化交流

本文链接：https://blog.csdn.net/qq_34242581/article/details/53149954

版权

这篇博客介绍了如何使用PHP找出1到1000000之间的完全数，即那些等于其因子之和的自然数。博主通过循环和自定义函数`find`查找每个数的因子，然后判断是否为完全数，并输出结果。示例中给出了完全数33550336及其因子。

摘要由CSDN通过智能技术生成

<?php
header('Content-type:text/html;charset=utf8');
/*如果一个数恰好等于它的因子之和，则称该数为“完全数”[1]  。
各个小于它的约数（真约数,列出某数的约数，去掉该数本身，
剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），
又称完美数或完备数。
例如：
第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，
1+2+3=6。
第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，
其余5个数相加，1+2+4+7+14=28。
第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，
其余9个数相加，1+2+4+8+16+31+62+124+248=496。
后面的完全数还有8128、33550336等等。
题目：找出1--1000000中的完全数
===注意不要入死循环中;------难点;
*/

for ($j=1; $j < 1000000; $j++) { 
    $brr=find($j);
    $sum=0;
    for ($i=0; $i < count($brr); $i++) { 
        $sum=$sum+$brr[$i];
    }
    if ($sum==$j) {
        echo $j."<br/>";
    }
}

//var_