C经典算法之完美数

如果有一数n，其真因数（Properfactor）的总和等于n，则称之为完美数（PerfectNumber），例如以下几个数都是完美数： 6=1+2+3 28=1+2+4+7+14 496=1+2+4+8+16+31+62+124+248 程式基本上不难，第一眼看到时会想到使用回圈求出所有真因数，再进一步求因数和，不过若n值很大，则此法会花费许多时间在回圈测试上，十分没有效率，例如求小于10000的所有完美数。