7-160 找完数 (20 分)
所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。
输入格式：
输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。
输出格式：
逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。
输入样例：
2 30
结尾无空行
输出样例：
6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14
结尾无空行
#include<iostream> #include<string.h> using namespace std; #define max 1000 int main(){ int m,n,a[max],cnt=0; cin>>m>>n; for(int i=m;i<n;i++){ memset(a,0,sizeof(a)); int sum=0,tag=0; for(int j=1;j<i;j++){ if(i%j==0){ a[j]=1; sum+=j; } } if(sum==i){ cnt++; cout<<i<<" = "; for(int j=0;j<max;j++){ if(a[j]){ if(!tag){ cout<<" "<<j; tag=1; } else cout<<" + "<<j; } } cout<<endl; } } if(!cnt)cout<<"None"; return 0; }
