[SWEA][D2] 1945. 간단한 소인수분해 Java

import java.util.Scanner;  
  
public class devide {  
    public static void main(String[] args) {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T = sc.nextInt();  
        int[] devideNumArr = {2, 3, 5 , 7 ,11};  
        int[] arr;  
  
        for (int test_case = 1; test_case <= T; test_case++) {  
            int N = sc.nextInt();  
            arr = new int[5];  
  
            for (int i = 0; i < 5; i++) {  
                int count = 0;  
                while (N % devideNumArr[i] == 0){  
                    N = N / devideNumArr[i];  
                    count++;  
                }  
                arr[i] = count;  
            }  
  
            System.out.println("#"+test_case + " " + arr[0] + " " + arr[1] + " " + arr[2] + " " + arr[3] + " " + arr[4]);  
        }  
    }  
}