【HDOJ】1164 -> Eddy's research I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164

心得：

        做一个2~n的循环，取出i，筛掉i的倍数，当n不包含因子i的时候i++。

代码：

#include<iostream>
using namespace std;
int main(){
	int n,i,j,a[100];
	while(cin>>n){
		for(i=2,j=1;i<=n;){
			while(n%i) i++;
			n/=i;
			a[j++]=i;
		}
		for(i=1;i<j;i++){
			cout<<a[i];
			if(i!=j-1) cout<<"*";
		}
		cout<<endl;
	}
	return 0;
}