Java写题解的第2天 | #完全数计算#

其实不应当默认已知完全数是6，28，496... 不然这题就没有什么意义了。
这题需要算法解决的就是实现对一个数是否是完全数的判断，代码如下；

不过可以整点好玩的，经过测试，所有的输入用例不超过5000，也就是说每输入一次就从头到尾遍历一遍求解在时间上是允许的； 那么有没有更好的解法以应对输入用例更高的情况？ 通过Java的静态代码段可以实现提前生成一个保存了n之前所有完全数的数组；尽管题目说输入在五十万以内，但是生成五十万以内完全数的数组会超时； 同样的也可以通过初始化一个对象来存储这个完全数数组；

    public static boolean isPerfect(int n) {
        int sum = 0;
        for (int i = 1; i < n/2+1; i++) {
            if (n % i == 0) {
                sum += i;
            }
        }
        return n == sum;
    }