【山科OJ】Problem A: 整数的标准分解

Description

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

Input

有多组测试数据。输入的第一行是整数T（0<T<=10000），表示测试数据的组数。每一组测

试数据只有一行，包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。

Output

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

Sample Input

3

756

2

2093333998

Sample Output

756=2*2*3*3*3*7

2=2

2093333998=2*7*7*17*43*29221

HINT

Append Code

#include<stdio.h>
#include<math.h>
void MulPrime(int x)
{
    int flag=1;
    int m=0;//做一个标记，是不是第一个输出的；
    printf("%d=",x);
    for(int k=2; k<=sqrt(x); k++) //判断输入的x是不是质数
    {
        if(x%k==0)
        {
            flag=0;
            break;
        }
    }
    if(flag==1) printf("%d",x);//是质数的话直接输出自己
    else //本身不是质数则有除数
    {
        for(int i=2; i<=sqrt(x); i++)
        {
            while(x%i==0 && x>1) //i是x的因数就一直除
            {
                if(m==0) //第一个输出的前面不加乘号
                {
                    printf("%d",i);
                    m++;
                }
                else printf("*%d",i);
                x/=i;
            }
        }
        if(x!=1) printf("*%d",x);//有一种情况，x开根号小于自己的因数，这里判断一下
    }
}

int main()
{
    int t,n;
    scanf("%d",&t);
    for(int i=0; i<t; i++)
    {
        scanf("%d",&n);
        MulPrime(n);
        if(i!=t-1)printf("\n");
    }
    return 0;
}

说实话，这里注释是写到一半写不下去了，给自己加的注释。自己写的代码自己看不懂了，/捂脸