기본 수학 2단계 11653

백준 온라인 코딩 문제풀이

https://www.acmicpc.net/

Baekjoon Online Judge

 

코드 참고

https://replit.com/@wny0320

wny0320 (박 상운)

 

11653에 대해 다룸

 

---

11653

using System;
class Program
{
    static void Main(string[] args)
    {
        int input = int.Parse(Console.ReadLine());
        if (input != 1)
        {
            for (int i = 2; input != 1;)
            {
                if (input % i == 0)
                {
                    input /= i;
                    Console.WriteLine(i);
                }
                else
                {
                    i++;
                }
            }
        }
    }
}

소인수 분해와 같은 경우 같은 수로 또 나누어 떨어질 수 있기 때문에 안나누어 떨어지는 경우만 매개 변수 i의 값을 ++

 

그리고 1인 경우에만 나오게 하라고 되어 있어 반복문을 조건문 안에 추가함