免费h5网站模版,建设人力资源网站目标,123网络之家主页,上海360网站建设所谓完数就是该数恰好等于除自身外的因子之和。例如#xff1a;6123#xff0c;其中1、2、3为6的因子。本题要求编写程序#xff0c;找出任意两正整数m和n之间的所有完数。
输入格式#xff1a;
输入在一行中给出2个正整数m和n#xff08;1m≤n≤10000#xff09;6123其中1、2、3为6的因子。本题要求编写程序找出任意两正整数m和n之间的所有完数。
输入格式
输入在一行中给出2个正整数m和n1m≤n≤10000中间以空格分隔。
输出格式
逐行输出给定范围内每个完数的因子累加形式的分解式每个完数占一行格式为“完数 因子1 因子2 ... 因子k”其中完数和因子均按递增顺序给出。若区间内没有完数则输出“None”。
输入样例
2 30输出样例
6 1 2 3
28 1 2 4 7 14
#includestdio.h
int main(){int m,n,sum,num0; //定义所需要的所有变量scanf(%d %d,m,n);for(int im;in;i){ //对[m,n]的每个数字进行讨论sum1; //将每次的sum值初始化为1for(int j2;ji;j) //讨论是否为完数if(i%j0) sumj;if(sumi) //当sumi时即为完数{printf(%d 1,i); //输出完数for(int j2;ji;j) //从2开始找出除1和本身的所有因子if(i%j0) //此时j为sum的因子printf( %d,j); //按格式输出所有因子printf(\n);num; //记录所有在[m,n]中的完数}}if(num0) //讨论没有完数的情况printf(None);return 0;
}
