问题 1013 --亲密数

1013: 亲密数

"
时间限制 $1$ 秒/Second(s) 内存限制 $128$ 兆字节/Megabyte(s)
提交总数 $540$ 正确数量 $399$
裁判形式 标准裁判/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的因子。

推荐代码 查看1013 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 杨瀚博 480037 2019-10-07 17:48:06
内存最少[$0 $KB] 爱玲姐姐 355001 2018-12-23 15:02:46
第一AC 刘观圣@网络工程142 1950 2016-05-15 00:38:02
第一挑战 刘观圣@网络工程142 1950 2016-05-15 00:38:02

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛