[SWEA] - 1945. 간단한 소인수분해 (D2)

[문제]

숫자 N은 아래와 같다.

N = 2^a x 3^b x 5^c x 7^d x 11^e

N이 주어질 때 a, b, c, d, e 를 출력하라.

[제약 사항]
N은 2 이상 10,000,000 이하이다.

[입력]
가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스의 첫 번째 줄에 N 이 주어진다.

[출력]
출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

문제 풀기

1945. 간단한 소인수분해

 

---

[풀이]

• 2, 3, 5, 7, 11 으로 나눠질 경우 각각 a, b, c, d, e에 +1을 해준 후 출력

import java.util.Scanner;

class Solution {
	public static void main(String[] args) throws Exception {		
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();
		
		for(int i=1; i<=t; i++) {			
			int a = 0;
			int b = 0;
			int c = 0;
			int d = 0;
			int e = 0;
			
			int n = sc.nextInt();
			
			while(n%2==0) {n /= 2; a++;}
			while(n%3==0) {n /= 3; b++;}
			while(n%5==0) {n /= 5; c++;}
			while(n%7==0) {n /= 7; d++;}
			while(n%11==0) {n /= 11; e++;}
			
			System.out.format("#%d %d %d %d %d %d\n", i, a, b, c, d, e);
		}
	}
}