

import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
for (int i = 2; i * i <= N; i++) { // O(√N) 반복
while (N % i == 0) { // i로 계속 나눌 수 있을 때까지
bw.write(i + "\n");
N /= i;
}
}
if (N > 1) { // 마지막 남은 값이 소수이면 출력
bw.write(N + "\n");
}
br.close();
bw.flush();
bw.close();
}
}
'코딩 테스트 > JAVA - 백준 단계별로 풀어보기' 카테고리의 다른 글
[백준 Java] 기하: 직사각형과 삼각형 - 1085번: 직사각형에서 탈출 (0) | 2025.02.16 |
---|---|
[백준 Java] 기하: 직사각형과 삼각형 - 27323번: 직사각형 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 2581번: 소수 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 1978번: 소수 찾기 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 9506번: 약수들의 합 (0) | 2025.02.16 |


import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
for (int i = 2; i * i <= N; i++) { // O(√N) 반복
while (N % i == 0) { // i로 계속 나눌 수 있을 때까지
bw.write(i + "\n");
N /= i;
}
}
if (N > 1) { // 마지막 남은 값이 소수이면 출력
bw.write(N + "\n");
}
br.close();
bw.flush();
bw.close();
}
}
'코딩 테스트 > JAVA - 백준 단계별로 풀어보기' 카테고리의 다른 글
[백준 Java] 기하: 직사각형과 삼각형 - 1085번: 직사각형에서 탈출 (0) | 2025.02.16 |
---|---|
[백준 Java] 기하: 직사각형과 삼각형 - 27323번: 직사각형 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 2581번: 소수 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 1978번: 소수 찾기 (0) | 2025.02.16 |
[백준 Java] 약수, 배수와 소수 - 9506번: 약수들의 합 (0) | 2025.02.16 |