求1000以内的所有完数

求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。