코딩테스트/[JAVA] 백준
[백준 | 11653번] 소인수분해
냠냠쿠
2023. 8. 16. 21:33
728x90
https://www.acmicpc.net/problem/11653
📝 나의풀이
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
for(int i=2; i<=N; i++) {
for(;;) {
if(N%i==0) {
//나누어떨어지면 i를 출력하고 N은 i를 나눈값으로 다시 넣어준다.
N = N/i;
System.out.println(i);
} else {
break;
}
}
}
}
}
728x90