将一个正整数分解质因数

01./*   
02.* Copyright (c) 2011, 烟台大学计算机学院   
03.* All rights reserved.   
04.* 文件名称：test.cpp   
05.* 作者：袁静   
06.* 完成日期：2012 年10月29日   
07.* 版本号：v1.0   
08.*   
09.* 输入描述：无   
10.* 问题描述：将一个正整数分解质因子。例如：输入90，打印出90=2*3*3*5   
11.* 程序输出：  
12.* 问题分析：分解质因子应先找到最小的 质因子2  
13.* 算法设计：略   
14.*/  

#include <iostream>
using namespace std;
int main()
{
	int number,i=2;
	cout<<"please enter number";
	cin>>number;
	for(i=2;i<number;++i)
		while(i!=number){
			
			if(number%i==0)
			{	
				cout<<i<<"*";
			number=number/i;
		}
		else
		{
			break;
		}
		++i;
		}
		cout<<number;
		return 0;
}