7-4 完数 (10 分)

求解[0,N]范围内的完数 (10 分)

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数。

输入格式:

整数N

输出格式:

N之内的所有完数，每个完数之间用逗号（英文半角）分隔开。注意：1不作为完数

输入样例:

在这里给出一组输入。例如：

30

输出样例:

在这里给出相应的输出。例如：

6,28

代码如下

#define _CRT_SECURE_NO_WARNINGS     //这个宏定义最好要放到.c文件的第一行
#pragma warning(disable:4996)	//或者使用这个
#include<stdio.h>
int main() {
	/*
		解题思路：
		（1）输入数M，判断N是否为M的因子，即判断M%N是否为零，若是，则为因子，反之不是
		（2）定义一个变量sum=所有因子的和    用来判断sum是否等于M
		（3）若是，则保存在数组中
	*/
	int N,i, j, sum,flag=0;
	int arr[100] = {0};
	scanf("%d", &N);
	for (i = 2; i < N; i++) {//循环从0~M的数
		sum = 0;
		for (j = 1; j < i; j++) {//循环从0~i的数，判断是否为完数
			if (i % j == 0) {
				sum += j;
			}
		}
		if (sum == i) {
			arr[flag] = i;
			flag++;
		}
	}
	for (int m = 0; m < flag-1; m++) {
		printf("%d,", arr[m]);
	}
	printf("%d", arr[flag - 1]);
	return 0;
}