其实不应当默认已知完全数是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;
    }