完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
import java.util.*;
public class PerfectNum {
public static void main(String[] args) {
PerfectNum p = new PerfectNum();
int UpperBound = 10000;
System.out.println(UpperBound+"以内的完数有:");
System.out.println(p.PNList(UpperBound));
}
//判断是否完数
private Boolean isPN(int num) {
int sum=0;
int tmp=num;
for(int i=1; i<tmp; i++) {
if(tmp%i==0) {
sum+=i;
}
}
if(num==sum) {
return true;
} else {
return false;
}
}
//筛选完数并返回数组
private ArrayList<Integer> PNList(int UpperBound) {
ArrayList<Integer> myList= new ArrayList<Integer>();
for(int i=1; i<=UpperBound; i++) {
if(isPN(i)==true) {
myList.add(i);
}
}
return myList;
}
}