2312번: 수 복원하기

#include<cstdio>
#include<algorithm>
int main()
{
    int n, num[100000], a;
    for (scanf("%d", &n); n--;)
    {
        scanf("%d", &a);
        std::fill_n(&num[0], a+1, 0);
        for (int i = 2, aa = a; i <= aa;)
        {
            if (aa%i == 0)
            {
                aa /= i;
                ++num[i];
            }
            else
                ++i;
            if (aa < 2)
                break;
        }
        for (int i = 2; i <= a; ++i)
            if (num[i] > 0)
                printf("%d %d\n", i, num[i]);
    }
}