알고리즘/기초수학
[java 백준] 실버 4/11653번 소인수분해
Meaning_
2021. 9. 16. 20:09
728x90
반응형
https://www.acmicpc.net/problem/11653
11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import java.io.IOException;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
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;
}
}
}
}
|
cs |
728x90
반응형