输出1到10000之间的所有完数
-
完数,又叫完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
-
第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6
#include<iostream>
using namespace std;
void main(){
int i, j, sum = 0;
for (i = 1; i <= 10000; i++){
sum = 0;
for (j = 1; j < i; j++){
if (i%j == 0)
sum = sum + j;
}
if (sum == i)
cout << i << " ";
}
cout << endl;
system("pause");
}