山科实验 Problem C: 整数的标准分解

Problem C: 整数的标准分解

Description
你的任务是：读入一个自然数，将n分解为质因子连乘的形式输出。

Input
有多组测试数据。输入的第一行是整数T（0<T<=10000），表示测试数据的组数。每一组测
试数据只有一行，包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。
Output
对应每组输入，输出一行分解结果，具体样式参看样例。该行不能有其它多余的符号。
Sample Input
3
756
2
2093333998
Sample Output
756=223337
2=2
2093333998=277174329221
HINT
Append Code

#include <stdio.h>
#include<math.h>
int main()
{
    int a[100];
    int i, j, k;
    int t, data, flag;
    scanf("%d",&t);
    for(i = 0; i < t; i++)
    {
        flag = 1;
        scanf("%d",&data);
        printf("%d=",data);
        k = 0;
        for(j = 2; j <= sqrt(data); j++)
        {
            if(data % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if(flag == 0)
        {
            for(j = 2; j <= sqrt(data); j++)
            {
                while(data % j == 0)
                {
                    if(k == 0)
                        printf("%d",j);
                    else
                        printf("*%d",j);
                    data /= j;
                    k = 1;
                }
            }
            printf("*%d\n",data);
        }
        else
            printf("%d\n",data);

    }
}

因为素数输出方式不一样，所以先判断一步素数，然后一次次除，来分解