两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 794 | 正确数量 | 484 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 循环 数学 |
两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。
3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前
(220,284)......(2620,2924)
按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：
用a依次对i(i=1~\sqrt{a})进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | IimG | 866139 | 2022-06-17 16:34:37 |
| 内存最少[0 KB] | 梦鸿 | 649895 | 2020-11-08 11:57:56 |
| 第一AC | 刘观圣@网络工程142 | 1950 | 2016-05-15 00:38:02 |
| 第一挑战 | 刘观圣@网络工程142 | 1950 | 2016-05-15 00:38:02 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1459 | C语言程序设计【网络工程2020级第四五周实验】 | 2020-11-05 10:00:00 | 请登录 |