两个不同的自然数A和B如果整数A嘚全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1不包括B本身)之和等于A,则将整数A和B称为亲密数求3000以内的全部亲密数。
按照亲密数定义要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密數计算数a的各因子的算法:
用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0则i为a的一个因子;否则i就不是a的因子。
发布了69 篇原创文章 · 获 45 · 訪问量 7万+