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

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

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

 

2. 코드

import java.util.Arrays;
import java.util.Scanner;

public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		for(int tc = 1; tc<=T; tc++) {
			
			int N = sc.nextInt();
			int a = 0;
			int b = 0;
			int c = 0;
			int d = 0;
			int e = 0;
			
			while(true) {
				if(N%2==0) {
					N = N/2;
					a++;
				}
				else if(N%3==0) {
					N = N/3;
					b++;
				}
				else if(N%5==0) {
					N = N/5;
					c++;
				}
				else if(N%7==0) {
					N = N/7;
					d++;
				}
				else if(N%11==0) {
					N = N/11;
					e++;
				}
				
				if(N==1) break;
			}
			System.out.printf("#%d %d %d %d %d %d\n",tc,a,b,c,d,e);
		}
	}
}

---