【C/C++】完数

Description:

给定测试区域[n,m]，输出n到m之间（包括n,m)的所有完数。
一个数如果恰好等于它的因子之和，这个数就是完数。例如，6的因子为1,2,3，而6=1+2+3，因此6是“完数”。

Input:

有a组测试数据，第一行输入测试数据组数a。以下每行输入测试数据范围，为区域开始值n和结束值m（0<n，m<10000），以空格分隔。

Output:

针对每一行输入的测试数据范围，得到一行输出数据； 
注：如果在指定的测试范围内有完数，依次输出所有的完数（每个完数后面输出一个';'），如果没有完数，输出数字0和';'

Sample Input:

3 
100 500 
80 230 
5 100

Sample Output:

496; 
0; 
6;28;
 

#include<stdio.h>
int main()
{
	int a;
	int n, m;
	int flag = 1;
	scanf("%d", &a);
	while (a--)
	{
		flag = 1;
		scanf("%d %d", &n, &m);
		for (int i = n; i <= m; i++)
		{
			int sum = 0;
			for (int j = 1; j < i; j++)
			{
				if (i%j == 0)
				{
					sum += j;
				}
			}
			if (sum == i)
			{
				flag = 0;
				printf("%d;", i);								
			}
			
		}
		if (flag == 0)
		{
			printf("\n");
		}		
		if (flag)
		{
			printf("0;\n");
		}
	}
	return 0;
}