C# 12제] C# 프로그래밍 입문 CHAPTER 3. p149 3.9 (2) 완전수 구하는 프로그램을 작성하기.

 

출처 : 대한민국 외교부 독도갤러리

 

문제]

완전수(Perfect number)란 자기 자신을 제외한 약수의 합이 자기 자신과 같은 수이다.

(예: 6 = 1 + 2 + 3) 

1부터 500 사이의 완전수를 구하는 프로그램.

 

 

참고풀이]

using System;
using System.Collections.Generic;
using System.Text;

namespace Chapter3
{
    class P149_3_9_2
    {
        static void Main(string[] args)
        {
            //1~500 중 완전수를 구하는 프로그램
            int i;
            int na;
            int sum;

            Console.WriteLine("1~500 중 완전수는 아래와 같습니다.");
            for (i = 1; i <= 500; i++)
            {
                sum = 0;
                for (na = 1; na <= i / 2; na++)
                    if (i % na == 0)
                        sum += na;
                if (i == sum)
                {
                    Console.Write("{0,3} = ", i);
                    for (na = 1; na <= i / 2; na++)
                        if (i % na == 0)
                            if(na<i/2)
                                Console.Write("{0} + ", na);
                            else
                                Console.WriteLine("{0}", na);
                }
            }
        }
    }
}

 

참고풀이 결과]

 

 

대한민국의 아름다운 영토, 독도