完美數的演算法設計（C語言）

完全數（perfect number），又稱完美數或完備數，是一些特殊的自然數。它所有的真因子（即除了自身以外的約數）的和（即因子函式），恰好等於它本身。如果乙個數恰好等於它的因子之和，則稱該數為「完全數」。

尋找完美的數

題目描述：所謂完美的數是這個數除了它自身之外，所有因子的和等於該數。

例如： 28，其因子包括：1，2，4，7，14，28，除了28之外，1+2+4+7+14 = 28

再例如：6，其因子包括：1，2，3，6 除了6之外，1+2+3 = 6

尋找 1~10000之間的完美的數。

法一程式**如下：

#includeint fun_perfect(int number)
return sum==number;
}int main()
return 0;
}

很明顯，此法較為暴力，當搜尋範圍較小時，執行的效率可以被接受，但倘若所搜尋的範圍高達十幾萬，此法執行效率較低需十幾秒。

法二：優化暴力搜尋程式**如下：

#include#includeint fun_perfect(int number)
; for(int i=0;i<5;i++) }
return 0;
}