728x90
난이도 - 브론즈 1
문제
정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
출력
N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.
728x90
import java.io.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
StringBuffer sb = new StringBuffer();
for (int i = 2; i <= N; i++) {
while (N % i == 0) {
sb.append(i).append('\n');
N /= i;
}
}
bw.write(sb.toString());
bw.flush();
br.close();
bw.close();
}
}
728x90
'백준 > Java' 카테고리의 다른 글
[백준 자바] 2960번(에라토스테네스의 체) (0) | 2024.06.23 |
---|---|
[백준 자바] 4948번(베르트랑 공준) (0) | 2024.06.23 |
[백준 자바] 1929번(소수 구하기) - 에라토스테네스의 체 (0) | 2024.06.23 |
[백준 자바] 2581번(소수) - 에라토스테네스의 체 (0) | 2024.06.23 |
[백준 자바] 1978번(소수 찾기) (0) | 2024.06.22 |