acwing869试除法求约数(所有约数)
注意这里求的是所有的约数(因数),包括1和它本身;
而不是单单是质因数
void getDivide(int x){
vector<int> ans;
for(int i=1;i<=x/i;i++){
if(x%i==0){
ans.push_back(i);
if(i!=x/i) ans.push_back(x/i);
}
}
sort(ans.begin(),ans.end());
}
//输入要分解的数x
//ans中为分解的因数(约数)从小到大排序 
查看26道真题和解析