相亲数&完全数最简单算法

今天看到博客园一位仁兄的相亲数，整体感觉不错。

原文出处：http://www.cnblogs.com/devil0153/archive/2010/08/22/AmicablePair-And-PerfectNumber.html 

版权声明：版权归作者WeiSteven所有，转载请注明！ 

但有些算法感觉有些大材小用，随手写了一个最简单的相亲数的判断程序：

运行效果不是想象中的差，没进行任何的优化：

其中只是避开了分解质因数，求解复杂运算 

 

代码

 1  #include  < stdio.h >
 2  #include  < time.h >
 3  /* ----------------
 4  计算相亲数的快速算法
 5  最直接的代码用时：3088ms
 6  平台：T2330 1.6GHZ
 7  ----------------- */