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

문제

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

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

 

풀이방법

2, 3, 5, 7, 11 인수 중 하나씩 입력받은 수를 나누고 몫을 또 다음 인수로 나눈다.

 

소스코드

package samsung;

import java.util.*;

public class s_1945 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		for(int i = 0; i < t; i++) {
			int[] a = new int[5];
			int[] b = {2, 3, 5, 7, 11};
			int n = sc.nextInt();
			for(;;) {
				if(n == 1)
					break;
				for(int j = 0; j < 5; j++) {
					if(n % b[j] == 0) {
						a[j]++;
						n /= b[j];
					}
				}
			}
			System.out.print("#" + (i+1) + " ");
			for(int j = 0; j < 5; j++) {
				System.out.print(a[j] + " ");
			}
			System.out.println();
		}
	}
}