<문제 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
'알고리즘 풀이(JAVA) > 백준' 카테고리의 다른 글
[백준] 문제번호 5086(배수와 약수)(브론즈 3)(java) (0) | 2023.04.13 |
---|---|
[백준] 문제번호 10866(덱)(실버 4)(java) (0) | 2023.04.10 |
[백준] 문제번호 25206(너의 평점은)(실버 5)(java) (0) | 2023.04.06 |
[백준] 문제번호 10988(팰린드롬인지 확인하기)(브론즈 2)(java) (0) | 2023.04.06 |
[백준] 문제번호 2440(별찍기)(브론즈 4)(java) (0) | 2023.04.01 |