반응형
SMALL
import java.util.*;
class Main {
public static void change(int num){
int a = 2;
while(a*a <= num){
if(num%a==0){
System.out.println(a);
num /= a;
}else{
a++;
}
}
if(num>1){
System.out.println(num);
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
change(num);
}
}
반응형
LIST
'JAVA > JAVA baekjoon' 카테고리의 다른 글
등차수열 (0) | 2023.08.31 |
---|---|
시간복잡도 (0) | 2023.08.31 |
14215번 세 막대 (0) | 2023.08.29 |
9063번 대지 (0) | 2023.08.29 |
1978번 소수 찾기 (0) | 2023.08.28 |