求1000以内的完全数
问题描述:若一个自然数,恰好与除去它本身以外的一切因数的和相等,这种数叫做完全数。
例如,6=1+2+3
28=1+2+4+7+14
496=1+2+4+8+16+31+62+124
先计算所选取的整数a(a的取值1~1000)的因数,将各因数累加于m,
若m等于a,则可确认a为完全数
代码如下:
public static void main(String[] args) {
for (int i = 1; i < 1000; i++) {//遍历1000以内的数
int sum = 0;
for (int j = 1; j <= i / 2; j++) {//因子不可能超过一个整数的一半(本身数除外)
if (i % j == 0)
sum += j;//循环出满足所有的因子,并累加
}
if (sum == i)//如果因子累加后与本身相同 返回这个数
System.out.print(sum + " ");
}
System.out.println();
}