使用c++分解质因数

Question

Answer 1

#include<iostream>
using namespace std;
//将一个正整数分解质因数。
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;
}