Advertisement

程序设计实训:相亲数(B)

阅读量:

【问题描述】

在约二五百年以前,古希腊数学家毕达哥拉斯就已经发现了两个数字之间存在一种独特的关联性。这两个数字分别是 和 。例如, 数字 的所有除自身以外的因素相加总合正好是 , 而数字 的所有除自身以外的因素相加总合正好是 。他将这种数字关系命名为amicable numbers。请编写一个程序,接受两个大于一的正整数值作为输入(这些数值应在int类型的表示范围内),分别计算它们各自的所有除自身以外的因素之和,并判断这对数字是否符合amicable numbers的关系定义

【输入形式】

从标准输入输入两个正整数,以一个空格分隔这两个正整数。

【输出形式】

给定的一个正整数值, 后面紧跟一个英文逗号,, 从最大的非自身因数开始计算其所有正因子之和(其中当最小因子为1时不再添加其他因子), 然后用等式符号=表示计算结果

【样例输入1】

220 284

【样例输出1】

220,110+55+44+22+20+11+10+5+4+2+1=284
284,142+71+4+2+1=220
1

【样例输入2】

2560 3282

【样例输出2】

2560,1280+640+512+320+256+160+128+80+64+40+32+20+16+10+8+5+4+2+1=3578
3282,1641+1094+547+6+3+2+1=3294

全部评论 (0)

还没有任何评论哟~