[SW expert Academy] SWEA 1945번 간단한 소인수분해 자바(Java)

[D2] 간단한 소인수분해 - 1945

문제 링크

성능 요약

메모리: 19,896 KB, 시간: 124 ms, 코드길이: 763 Bytes

제출 일자

2023-10-18 13:26

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

import java.util.*;
import java.io.*;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
        int[] units = {2,3,5,7,11};
		int[] result;
        int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++)
		{
            int N = sc.nextInt();
            result = new int[5];
			for(int i = 0; i < 5; i++){
                while(N % units[i] == 0){
                    N /= units[i];
                    result[i]++;
                }
            }
            System.out.print("#" + tc + " ");
            printArr(result);
		}
	}
    private static void printArr(int[] arr){
        for(int num : arr){
            System.out.print(num + " ");
        }
        System.out.println();
    }
    
}