SWEA 1945 - 간단한 소인수분해

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq

문제의 저작권은 SW Expert Academy에 있습니다.

#include <iostream>
 
using namespace std;
 
int main(void) {
    int T, N, cnt[5], num[5] = {2, 3, 5, 7, 11};
    cin >> T;
 
    for(int t_case=0; t_case<T; t_case++) {
        cin >> N;
 
        for(int i=0; i<5; i++) {
            cnt[i] = 0;
            while(N%num[i] == 0) {
                cnt[i]++;
                N /= num[i];
            }
        }
 
        cout << "#" << t_case+1;
        for(int i=0; i<5; i++)
            cout << " " << cnt[i];
        cout << "\n";
    }
 
    return 0;
}