C---完数

完数

    如果一个数恰好等于它的真因子之和，则称该数为“完全数”。例如：第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。第二个完全数是28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。第三个完全数是496，有约数1、2、4、8、16、31、62、124、248、496，除去其本身496外，其余9个数相加，1+2+4+8+16+31+62+124+248=496。后面的完全数还有8128、33550336等等。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	for (int i = 2; i <= 1000; i++) {
		int sum = 0;
		for (int j = 1; j < i; j++) {
			if (i%j == 0) {
				sum += j;
			}
		}
		if (sum == i) {
			printf("%d\n", i);
		}		
	}
	return 0;

}

 

运行结果截图：