【ACM】整数唯一分解定理

n是大于一的任意正整数。（称为标准分解式）其中pi为素数，质数ai为正整数（如果ai=0，相当于乘一，没有意义的）。

标准分解式是唯一且一定存在的。（素因子的乘积顺序不考虑）

下面给出几个简单的判别式：

1. 整数a能被2整除的充要条件是a的末尾数字为偶数。
2. 整数a能被3整除的充要条件是a的各位数字之和能被3整除。
3. 整数a能被5整除的充要条件是a的末尾数字为0或5 。
4. 整数a能被11整除的充要条件是a的奇位数字之和（1.3….）和偶位数字之和（2.4…）的差的绝对值能被11整除。
5. （很神奇）将a写成千进制数，即a=an*1000^n + an-1 *1000^n-1 + … + a1 *1000 + a0 ，其中0<=ai<1000，则a能被7（或11或13）整除的充要条件是（a0 + a2 + …） - (a1 + a3 + …) 能被7（或11或13）整除。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int i,a[10000],c,n,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        c=0;
        for(i=2;i<=n;i++)
        {
            while(n%i==0)
            {
                a[c++]=i;
                n/=i;
            }
        }
        for(i=0;i<c;i++)
        {
            printf(i==0?"%d":"*%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}