寻找质因子 UESTC

读入一个自然数，将nn分解为质因子连乘的形式输出。

Input

有多组测试数据。输入的第一行是整数TT（0<T≤100000<T≤10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数nn。该行没有其它多余的符号。1<n<2311<n<231。

Output

对应每组输入，输出一行分解结果，具体样式参看样例。该行不能有其它多余的符号。

Sample Input

375622093333998

Sample Output

756=2*2*3*3*3*72=22093333998=2*7*7*17*43*29221

分析：没什么说的，刚开始想写个素数打表。然后把表里的数拿来匹配。 用了sqrt，结果T。后面用i*i就过了 ，算是个坑 

#include <bits/stdc++.h>using namespace std;#define LL long long#define INF 1E4 * 1E9#define pi acos(-1)#define endl '\n'#define me(x) memset(x,0,sizeof(x));const int maxn=7e5+5;const int maxx=1e7+5;/*375622093333998*/int a[maxx];int main(){    int T;    cin>>T;    while(T--)    {        int n;        cin>>n;        cout<<n<<"=";        int i=2,k=0;        while(i*i<=n)        {            if(n%i==0)            {                n/=i;                a[k++]=i;                i=1;            }            i++;        }        a[k++]=n;        for(int i=0;i<k;i++)        {            printf("%d%c",a[i],i==k-1?'\n':'*');        }    }}