煮波会dp的盆友居然不会分解质因数
#include <bits/stdc++.h>;
using namespace std;
int main() {
int m;
cin >> m;
for (int i = 2; i <=m; i++) {
if (m % i == 0) {
while (m % i == 0) {
cout << i;
m /= i;
if (m == 1) {
break;
}
cout << "*";
}
}
}
return 0;
}
从2开始尝试分解,遇到可以的数,就直接输出,不用担心输出和数,因为最小和数4,
而2*2却早已出现。