HDU1164（因数分解水题）

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
//a&3==a%4
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const double eps=1e-8;
const int maxn=70010;//须填写
const int inf=0x3f3f3f3f;
int main()
{
vector< int > factor;
int x;
while(scanf("%d",&x)!=EOF)
{
factor.clear();
for(int i=2;i*i<=x;i++)//从小到大遍历x的因数
{
while(x%i==0)//i是x的因数
{
factor.push_back(i);
x=x/i;//除去i，知道x不再是i的倍数
}
}
if(x>1)
{
factor.push_back(x);
}
printf("%d",factor[0]);
for(int i=1;i<factor.size();i++)
{
printf("*%d",factor[i]);
}
printf("\n");
}
return 0;
}