C++编程第14题_C/C++_编程开发_程序员俱乐部

//将一个正整数分解质因数。
//例如：输入90,打印出90=2*3*3*5。

#include <iostream>

using namespace std;

int main()
{
    int n,i;
    cout<<"please input the number： ";
    cin>>n;
    for(i=2;i<n;i++){
        while(i!=n){
            if(n%i==0){
                cout<<i<<"*";
                n=n/i;
            }else{
                break;
            }
        }
    }
    cout<<n<<endl;//当n==i时，最后分解出来的质因子从此处输出
    return 0;
}
运行结果为：

• class='magplus' title='点击查看原始大小图片' />
• 大小: 25.4 KB

• 查看图片附件