1、完数介绍
完数(Perfect Number)又称完全数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
参考百度。
2、算法思路
(1)for循环end-begin+1次
(2)获取当前数number的真因子之和sum
(3)比较sum与number
3、具体代码
package com.peter.algorithm.other;
import org.junit.Test;
import java.util.ArrayList;
public class PerfectNumber {
@Test
public void test() {
ArrayList<Integer> numbers = getPerfectNumber(1, 10000);
System.out.println(numbers);
}
public static ArrayList<Integer> getPerfectNumber(int begin, int end) {
if (begin < 1 || end > Integer.MAX_VALUE || begin >= end) {
throw new IllegalArgumentException("out of range!");
}
ArrayList<Integer> numbers = new ArrayList<>();
for (int i = begin; i <= end; i++) {
int sum = 0;
for (int j = 1; j < i; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
numbers.add(i);
}
}
return numbers;
}
}
4、10000以内的所有完数
[6, 28, 496, 8128]