求1000以內的所有完數

static void Main(string[] args)
{
    //求1-1000內所有的完數
    //完全數，又稱完美數或完備數，是一些特殊的自然數：它所有的真因子（即除了自身以外的約數）的和，恰好等於它本身。例如6: 6=1+2+3
    //真因子，是所有可以整除這個數的數,但是不包括這個數自身
                
    //遍歷1到1000
    for (int i = 1; i <= 1000; i++)
    {
        int sum = 0;    //定義一個變量用來存儲一個數的所有因子的和
        //遍歷一個數的真因子
        //一個整數的真因子都小於或等於這個數的一半，所有只需要遍歷到i/2
        for (int j = 1; j <= i/2; j++)
        {
            if (i % j == 0) //判斷是否可以被整除，可以即爲真因子
            {
                sum += j; //所有真因子的和
            }
        }
        if (i == sum) //判斷整數是否等於它所有真因子的和
        {
            Console.WriteLine(i + "是一個完數");
        }               
    }
    Console.ReadKey();
}

結果是：6、28、496。