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

Posted 2020-09-09 C3Stones

 算法训练 8-2求完数  

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

问题描述

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

样例输出

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

数据规模和约定

　　1-9999

 

题目解析：

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

 

示例代码：

 1 public class Main {
 2     public static void main(String[] args) {
 3         for(int i = 1; i <= 9999; i++){        //数据规模
 4             int sum = 0;
 5             for(int j = 1; j < i/2+1; j++){    //因子数
 6                 if(i%j==0)
 7                     sum += j;                //累加因子和
 8             }
 9             if(sum == i)
10                 System.out.println(i);
11         }
12         
13     }
14 }