两个不同的自然数$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 | 请登录 |