一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，28的因子为1，2，4，7，14。而28=1+2+4+7+14，因此28是“完数”。编程找出1000之内的所有完数，并按下面格

最新推荐文章于 2023-11-13 08:22:24 发布

原创最新推荐文章于 2023-11-13 08:22:24 发布 · 6.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#一个数如果恰好等于它的因子之和，这个数就成为“完数”。例

c语言习题专栏收录该内容

22 篇文章

订阅专栏

一个数如果恰好等于它的因子之和，这个数就成为“完数”。
例如，28的因子为1，2，4，7，14。而28=1+2+4+7+14，因此28是“完数”（不包含1）。编程找出1000之内的所有完数，并按下面格式输出其因子：28 its factors are 1,2,4,7,14


#include<stdio.h>
#include<windows.h>
#include<math.h>
#pragma warning (disable:4996)
#define MAX  1000
void empty(int arr[], int len){

	//如果想把数组的每一个元素全部设为0，则可以采用memset函数对数组操作
	//memset(arr, 0, sizeof(arr[0]) * size);

	memset(arr, 0, sizeof(arr[0]) * len);
	
}

int main(){

	int i = 2;
	int j, k, n;
	int count;
	int a[50];  //  数组元素个数不能设置过小，否则无法对部分数的因数储存完全
	int len = sizeof(a) / sizeof(a[0]);
	for (i; i <= MAX; i++){

		k = 0;   //每次内部for循环执行完，需要多k 和 count ,还有数组进行清0；
		count = 0;
	
		for (j = 1; j < i; j++){

			if (0 == i%j){

				a[k] = j;  // 保存因数
				count += j;
				k++;
			}
		}

		if (count == i){

			printf("%d its factors are ", i);
			for (n = 0; n < k; n++){

				printf("%d,", a[n]);
			
			}
			printf("\n");
		}

		empty(a,len); //对数组清空



	}
	system("pause");
	return 0;
}