一个数的因子,一定有质因子组成,所有的质因子就可以代表这些因子
cin >> x;
vector<int> a;
for(int j = 2; j * j <= x; j++) {
while(x % j == 0) {
a.push_back(j);
x /= j;
}
}
if(x > 1)
a.push_back(x);
一个数的因子,一定有质因子组成,所有的质因子就可以代表这些因子
cin >> x;
vector<int> a;
for(int j = 2; j * j <= x; j++) {
while(x % j == 0) {
a.push_back(j);
x /= j;
}
}
if(x > 1)
a.push_back(x);