C# 백준 11653번 소인수분해

문제

코드 :

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _2
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N = Convert.ToInt32(Console.ReadLine());
            List<int> Factorization = new List<int>();
            int num = 2;
            while (N > 1)
            {

                if (N % num == 0)
                {
                    N = N / num;
                    Factorization.Add(num);
                }
                else
                    num++;
            }
            foreach (var item in Factorization)
            {
                Console.WriteLine(item);
            }
        }
    }
}

소인수분해란 값을 2부터 소수로만 나누어 표현하는 것이다. 반복문을 통해 이를 표현했다.