[백준 알고리즘] 11653번 : 소인수분해 (JAVA) 문제 풀이

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력

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

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

 

출처

• 문제의 오타를 찾은 사람: BaaaaaaaaaaarkingDog, Green55
• 문제를 만든 사람: baekjoon
• 잘못된 조건을 찾은 사람: wjdclgns12

 

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

11653번: 소인수분해

 

문제풀이

너무 간단하기도 하고 문제풀이 자체가 그리 어렵지 않기때문에 이번에도 문제풀이를 설명하는것보다는

소스코드로 대체한다.

 

내 소스 코드

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.close();
        int i=2;
        while (N!=1) {
            if(N%i==0){
                System.out.println(i);
                N/=i;
                continue;
            }
            i++;
        }
    }
}