Algorithm/백준
백준 11653번 소인수분해
콩벌레 개발자
2021. 2. 19. 19:04
1은 나오지 않게 했습니다.
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int input_num = scanner.nextInt();
int division_num = 2;
while (true) {
if(division_num>input_num)
break;
else {
if (input_num % division_num == 0) {
System.out.println(division_num);
input_num = input_num / division_num;
} else {
division_num++;
}
}
}
}