3498. 分解质因数

3498. 分解质因数

Description

对于输入的整数n，将其分解成若干个素数的乘积.

Input

第一行是一个整数T，表示总共有T组数据.

接下来的T行，每行有一个整数n（2<=n<=1000000）.

Output

对于每行的整数n，按从小到大的顺序输出素因子，每个素因子后面有一个空格.

Sample Input

3
100
5
34

Sample Output

2 2 5 5 
5 
2 17 

#include <iostream>
using namespace std;

int main ()
{
    int total;
    cin >> total;
    for (int k = 1; k <= total ; k++)
    {
        int num;
        cin >> num;
        for (int i = 2 ; i <= num ;i++)
        {
            if (num % i == 0)
            {
                cout << i << " ";
                num /= i;
                i = 1;
            }
        }
        cout << endl;
    }
    return 0;
}