[ 문제 ]
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
[ 입력 ]
- 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
[ 출력 ]
- N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.
[ 예제 입력 ]
72
[ 예제 출력 ]
2
2
2
3
3
import java.util.*;
import java.io.*;
public class Main {
public static void main (String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int divide = 2;
while (N > 1) {
if (N % divide == 0) {
System.out.println(divide);
N /= divide;
}
else
divide++;
}
}
}
'Algorithm > 백준+프로그래머스+SWEA+정올+구름' 카테고리의 다른 글
[Algorithm] 정올 1828 냉장고 (0) | 2021.08.17 |
---|---|
[Algorithm] 백준 1978 소수 찾기 (0) | 2021.08.16 |
[Algorithm] 백준 4153 직각삼각형 (0) | 2021.08.16 |
[Algorithm] 백준 11047 동전 0 (0) | 2021.08.15 |
[Algorithm] 백준 11399 ATM (0) | 2021.08.15 |