c++答案

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

void factorize(int m, vector<pair<int, int>>& factors) {
for (int i = 2; i * i <= m; i) {
if (m % i == 0) {
int cnt = 0;
while (m % i == 0) {
m /= i;
cnt;
}
factors.emplace_back(i, cnt);
}
}