View Code of Problem 91

#include "iostream"
#include "vector"
#include "cmath"

using namespace std;

int main() {
    int n;
    cin >> n;
    int temp = n;
    vector<int> vec;
    //遍历每一个数数
    for (int i = 2; i <= n; i++) {
        int t = 0;
        //判断是否为素数
        for (int j = 2; j <= sqrt(i); j++) {
            if ((i % j) == 0) {
                t = 1;
                break;
            }
        }
        while (t == 0 && n % i == 0) {
            vec.push_back(i);
            n /= i;
        }
    }
    cout << temp << "=";
    for (int i = 0; i < vec.size(); i++) {
        if (i != vec.size() - 1) { cout << vec[i] << "*"; }
        else { cout << vec[i] << endl; }
    }
    return 0;
}