主题:[投票]新年出几题给大家做做!!!答对给分
亲密数
如果有两个不同的整数,其中任一个数的全部因子(包括1,但不包括其自身)之和等于另一个数,反之亦然,则称这两个整数互为亲密数。例如220和284就是一对亲密数。
因为220的因子有1,2,4,5,11,20,22,44,55,110。这些因子的和为284,
而284的因子有1,2,4,71,142,它们的和为220。
试编程求出M~N之间的所有亲密数对。1<M<N<=1000000,注意在显示亲密数对时不要重复显示。
例如,输入:1 2000
输出:(每行两个数,中间用“-”隔开,没有任何多余的空格。)
220-284
1184-1210
[em1]
如果有两个不同的整数,其中任一个数的全部因子(包括1,但不包括其自身)之和等于另一个数,反之亦然,则称这两个整数互为亲密数。例如220和284就是一对亲密数。
因为220的因子有1,2,4,5,11,20,22,44,55,110。这些因子的和为284,
而284的因子有1,2,4,71,142,它们的和为220。
试编程求出M~N之间的所有亲密数对。1<M<N<=1000000,注意在显示亲密数对时不要重复显示。
例如,输入:1 2000
输出:(每行两个数,中间用“-”隔开,没有任何多余的空格。)
220-284
1184-1210
[em1]