2022.01.27 [백준] C# 소인수분해

 

 

 

 

https://www.acmicpc.net/problem/11653

11653번: 소인수분해

 

 

 

 

 

---

풀이 

using System;
using System.Text;
class Program{
    static void Main(){
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(Console.ReadLine());
        for(int i=2;i<=n;i++){
            while(n%i==0){
                sb.Append(i+"\n");
                n/=i;
            }
        }
        Console.WriteLine(sb);
    }
}

 입력받은 값 n을 for문을 이용해 2부터 나눠지지 않을때까지 나눠줌을 반복한다. 그래서 2로 더 이상 나눠지지 않으면 3으로 넘어가서 나눠줌을 반복한다.