蓝桥杯 算法训练 ALGO-152 8-2求完数
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
算法训练 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);
}
}
}
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |