编写程序 将一个正整数分解质因数

Question

Answer 1

#include<iostream>
using namespace std;

//将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
int main(){
    int n;
    cout << "请输入一个正整数" << endl;
    cin >> n;
    while (n != 1)
    {
        for (int i = 2; i <=n; i++)
        {
            if (n%i == 0)
            {
                cout << i ;
                n = n / i;
            }
        }

    }

    system("pause");
    return EXIT_SUCCESS;
}