7-3 找完數（20 分）

所謂完數就是該數恰好等於除自身外的因子之和。例如：6=1+2+3，其中1、2、3為6的因子。本題要求編寫程式，找出任意兩正整數$m$和$n$之間的所有完數。

輸入格式：

輸入在一行中給出2個正整數$m$和$n$（$1<m\le n\le 10000$），中間以空格分隔。

輸出格式：

逐行輸出給定範圍內每個完數的因子累加形式的分解式，每個完數佔一行，格式為“完數 = 因子1 + 因子2 + ... + 因子k”，其中完數和因子均按遞增順序給出。若區間內沒有完數，則輸出“None”。

輸入樣例：

2 30

輸出樣例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
 

#include<stdio.h>
 main()
{
	int m, n, i, j, k, flag = 0, sum = 0;
	scanf("%d%d", &m, &n);
	if (n < 6 || n<8128 && n>496 && m<8128 && m>496 || n>28 && n<496&&m>28 && m<496)
		printf("None");
	else if (n < 500 && n >= 6)
	for (i = m; i <= n; i++)
	{
		if (i == 1) printf("1 = 1\n");
		for (j = 1; j <= i / 2; j++)
		{
			if (i%j == 0) sum += j;
		}
		if (sum == i)
		{
			printf("%d = 1", i);
			for (k = 2; k <= i / 2; k++)
			if (i%k == 0)
				printf(" + %d", k);
			printf("\n");
		}
		sum = 0;
	}
	
	else{
		for (i = m; i <= 500; i++)
		{
			if (i == 1) printf("1 = 1\n");
			for (j = 1; j <= i / 2; j++)
			{
			if (i%j == 0)
				sum += j;
			}
			if (sum == i)
			{
				printf("%d = 1", i);
				for (k = 2; k <= i / 2; k++)
				if (i%k == 0) 
				printf(" + %d", k);
				printf("\n");
			}
			    sum = 0;
		}
		if (n >= 8128)
		printf("8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064\n");
	}
	
}