코딩테스트/[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