본문 바로가기

알고리즘 풀이(JAVA)/백준

[백준] 문제번호 11653(소인수분해)(브론즈 1)(java)

<문제 11653 - 소인수분해>

[문제]

[답안]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        for (int i = 2; i <= N; i++) {
            while (N % i == 0) {
                System.out.println(i);
                N /= i;
            }
        }
        sc.close();
    }
}

출처

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

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net