백준 11653번 c#

 

 

using System;

namespace Baekjoon
{
    internal class Program
    {
        static void Main(string[] args)
        {
            //그냥 콘솔창 예쁘게 꾸미는 코드(심심해서 넣음)
            Console.BackgroundColor = ConsoleColor.DarkCyan;

            //입력값 받아올
            int input = int.Parse(Console.ReadLine());

            //입력값을 나눌 변수임
            int num = 2;

            //입력값이 1인경우 아무 출력하지 않고 코드 종료
            if (input == 1)
            {
                return;
            }

            //무한반복
            while (true)
            {
                //만약 input을 num으로 나눴을 때 나머지가 0이라면 실행
                if (input % num == 0)
                {
                    //input을 나눌 때 사용한 현재 num 출력
                    Console.WriteLine(num);
                    //input에 input / num의 몫을 저장
                    input = input / num;
                }
                //만약 딱 떨어지지 않는다면 실행
                else
                {
                    //num에 1을 더함
                    num++;
                    //만약 num이 input값보다 커질경우 실행
                    if (num > input)
                    {
                        //무한반복 종료
                        return;
                    }
                }
            }

        }

    }
}