（HDU）1164 -- Eddy's research I（Eddy的研究 I）

题目链接：http://vjudge.net/problem/HDU-1164

找一个数的素数因子乘积表示形式。

刚开始想打一个素数的表，然后一个个去验证。后来觉得太麻烦了。

从2开始枚举对n做除法，可以确保循环到后面能够整除的都是素数因子。

比如它有一个因子6，我们已经用2*3的形式表达了。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
    int n,i;
    while(~scanf("%d",&n))
    {
        for(i=2;i<=(int)sqrt((double)n);i++)
        {
            while(n%i==0)
            {
                n/=i;
                printf("%d*",i);
                i=2;
            }
        }
        printf("%d
",n);
    }
    return 0;
}