数学：分解质因数

这份代码在ACM中不可用

对于一个将要分解的数，我们从小到大枚举它可能被分解出来的每一个因子，从小到大枚举，这样就可以保证在分解出大的因子之前，所有的小的因子全部被除完，从而保证最终所有的因子一定是质数。

虽然分解质因数本身没有进行质数判断，但是还是求出了质因数。。哈哈

while(n!=1)
        {
            for(int i=2;i<=n;i++)
            {
                if(n%i==0)
                {
                    n/=i;
                    printf("%d",i);
                    if(n!=1)printf("*");
                        break;
                }
            }
        }

通过代码可以看到，我们每分解出来一个因子之后，还是从最小的2继续枚举，从而保证分解的顺利进行，2被一个一个剔出来，全部剔完了之后就该剔3了。

完整的代码如下，T组数据每组数据一个n，对n进行分解质因数。

#include <cstdio>
#include<iostream>
using namespace std;
int n;
int T;
int main()
{
    cin>>T;
    while(T--)
    {
        scanf("%d",&n);
        //printf("%d=",n);
        while(n!=1)
        {
            for(int i=2;i<=n;i++)
            {
                if(n%i==0)
                {
                    n/=i;
                    printf("%d",i);
                    if(n!=1)printf("*");
                        break;
                }
            }
        }
        cout<<endl;
    }
    return 0;
}