蓝桥杯 算法训练 ALGO-152 8-2求完数

 算法训练 8-2求完数  

时间限制：50.0s   内存限制：256.0MB

问题描述

　　如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　1-9999

 

题目解析：

　　在求一个自然数的因子时，只需要从 1 循环到该自然数一半加一取余即可，这样可以将循环次数缩短 1 / 2 ，提高运行速度。

 

示例代码：

public class Main {
    public static void main(String[] args) {
        for(int i = 1; i <= 9999; i++){        //数据规模
            int sum = 0;
            for(int j = 1; j < i/2+1; j++){    //因子数
                if(i%j==0)
                    sum += j;                //累加因子和
            }
            if(sum == i)
                System.out.println(i);
        }
        
    }
}