《c语言入门题目20》判断完数（完全数）

 前言：（内容仅供分享和参考）：

如果一个数恰好等于它的真因子之和，则称该数为“完全数”  。各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。

简单的讲，比如第一个完全数，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。

因为要满足完全数的条件相当苛刻，所以小范围内（<1w）的完全数还是相当少的。

========================================================================

题目： 判断一定范围内的完数（完全数）有哪些？

代码：（用到的软件：VisualStudio）

（用Dev-C++的把scanf_s换成scanf就行了）

 因为是从该数的约数里去挑的，所以可以另开一个函数，专门用来判断，储存约数，通过for循环，用求余的方式来判断（比如6%1=0；6%2=0；6%3=0；6%4=0），再将这些数存起来，等判断完约数后再去把这些约数相加做判断。

int compnumber(int m) {
	int n;
	int sum = 0;
	for (n = 1; n < m; n++) {
		if (m % n == 0) {
			sum += n;
		}
	}
	if (m == sum) {
	return 1;
}
else {return 0;}
}

老样子，因为零不是完全数，所以记得把零排除了。

if (k == 0) { continue; }

全部代码： 

#include<stdio.h>
int compnumber(int m) {
	int n;
	int sum = 0;
	for (n = 1; n < m; n++) {
		if (m % n == 0) {
			sum += n;
		}
	}
	if (m == sum) {
	return 1;
}
else {return 0;}

}
int main() {
	int compnumber(int m);
	int k;
	int a = 0, b = 0;
	printf("请输入要判断完数的范围：");
	scanf_s("%d%d", &a, &b);
	for (k = a; k <= b; k++) {
		if (k == 0) { continue; }
		else {if (compnumber(k)) {
			printf("在该范围内%d是完数。\n", k);
		}
	}
	}
}

========================================================================

结果图：