因数分解,把一个整数分解成质数相乘的形式

/*           
*程序的版权和版本声明部分:           
*Copyright(c)2013,烟台大学计算机学院学生           
*All rights reserved.           
*文件名称:           
*作者:尚振伟         
*完成日期:2014年 1月19日           
*版本号:v0.1          
*对任务及求解方法的描述部分:           
*输入描述:无 
*问题描述:
*程序输入:100
*程序输出:100=2*2*5*5*1
*问题分析:       
*算法设计:        
*我的程序:
*/  
#include <iostream>
using namespace std;
int main()
{
    int m;
    cout<<"请输入一个整数"<<endl;
    cin>>m;
    cout<<"所求的式子为"<<endl;
    cout<<m<<"=";
    for(int i=2; i<=m; i++)
    {
        while(m%i==0)
        {
            m=m/i;
            cout<<i<<"*";
        }
    }
    cout<<"1";
    return 0;
}

结果展示:

因数分解,把一个整数分解成质数相乘的形式_第1张图片

你可能感兴趣的:(因数分解,把一个整数分解成质数相乘的形式)