题目 1122: [C语言训练]亲密数

2024-07-12 08:08| 来源: 网络整理| 查看: 265

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

输入：

无

样例输入：

无

输出：

3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号) 一对亲密数只输出一次, 小的在前

样例输出 :

无

解题思路：

对获得的数m进行其真因子求和得到n，然后判断n的真因子和m1是否等于原数m

注意事项：

需要在输出时，添加判断条件m

【本文地址】

今日新闻