编程学习之亲密数(C++描述)( 三 )

主体框架

剩下的只需判断亲密数就可以了 。 从定义出发 , 整数A的全部因子(包括1 , 不包括A本身)之和等于B;且整数B的全部因子(包括1 , 不包括B本身)之和等于A , 则将整数A和B称为亲密数 。 判断的关键在于求因子和 。 那么我们假设存在一个函数sumFactor(x)能帮助我们计算x的因子和 。 我们可以写出判断亲密数的函数 。

判断亲密数

到这的话综合一下整道题就可以完成了 。 但其实我们还能再优化一下 。 在主题框架的枚举部分 , 进行优化 , 减少枚举对象 。

优化程序

这样通过求A的因子和直接计算出B再进行相关判断 , 能减少枚举对象 , 使程序更有效率 。

代码实现

完整代码

推荐阅读