循環結構-判斷一個數是否為完全數

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

 

            int num;//表示輸入的數

            Console.WriteLine("請輸入一個正整數，這個程序將判斷此數是否為完全數");//提示用戶輸入
            num = Convert.ToInt32(Console.ReadLine());//獲取輸入的數

            int sum = 0;//表示最后所有因子的和

            //思路：找出這個數num所有的因數並且相加得到sum，看是否等於這個數

            for (int i = 1; i < num; i++)
            {
                if (num % i == 0)//余數為0，即整除，也就是說i為num的因子
                {
                    sum += i;//也可以寫作sum=sum+i;
                }
            }

            if (sum == num)
            {
                Console.WriteLine("{0}是完全數", num);
            }
            else
            {
                Console.WriteLine("{0}不是完全數", num);
            }