求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();
}

结果是:六、2八、496。
c#

相关文章
相关标签/搜索