将一个正整数分解质因数，要求分解成尽可能小的多个的因数。

题目：

将一个正整数分解质因数，要求分解成尽可能小的多个的因数。
例如：输入90，打印出90=233*5。

代码：

#include<iostream>
#include<vector> 
using namespace std;

void f(int num, vector<int> &vec)  {
    
	for (int i = 2; i <= num; ++i) {
    
		if (num % i == 0) {
    
			vec.push_back(i);
			f(num / i, vec);
			return;
		}
	}
} 

int main() {
    
	int num;
	cin >> num;
	vector<int> vec;
	f(num, vec);
	
	cout << num << "=";
	if (vec.size() > 0) {
    
		cout << vec[0];
	}
	for (int i = 1; i < vec.size(); ++i) {
    
		cout << '*' << vec[i];
	}
	return 0;
}

运行结果：