*
* 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;
}
运行结果: