蓝桥杯算法训练 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);

         }

     }

 }