将一个正整数分解质因数

*    * Copyright (c) 2011, 烟台大学计算机学院    * All rights reserved.    * 文件名称：test.cpp    * 作者：刘卫丽   * 完成日期：2012 年11月04日    * 版本号：v1.0    *    * 输入描述：无    * 问题描述：将一个正整数分解质因子。例如：输入90，打印出90=2*3*3*5    * 程序输出：   * 问题分析：分解质因子应先找到最小的 质因子2   * 算法设计：略    */   #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;  }  

运行结果：