[백준 11653번 c#] 소인수분해 구하기

728x90

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;

public class Program
{

    public static void Main()
    {
        //정수 N 소인수분해하기
        int N = int.Parse(Console.ReadLine());
        for(int i=2; i<N+1; i++)
        {
            while (N % i == 0)
            {
                Console.WriteLine(i);
                N /= i;
            }
        }
    }
}