[C#] 백준 11653번 소인수분해

[ 문제 ]

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

 

[ 코드 ]

int n = int.Parse(Console.ReadLine());
int div = 2;

while(n > 1)
{
    if(n % div == 0)
    {
        Console.WriteLine(div);
        n /= div;
    }
    else
    {
        div++;
    }
}

 

[ 실행화면 ]

case: 1

case: 3

case: 5

---

문제링크: https://www.acmicpc.net/problem/11653

11653번: 소인수분해