求一个数的因子个数时间复杂度O√n

ll get_number(ll x){ll num=0;for(ll i=1;i*i<=x;i++){if(x%i==0)  num+=2;  if(i*i==x)  num+=1;}return num;
}

求一个数的因子和时间复杂度O√n

ll get_number(ll x){ll num=0;for(ll i=1;i*i<=x;i++){if(x%i==0)  num+=i+x/i;if(i*i==x)  num+=i;}return num;
}

求一个数的质因子并将其打印出来

void get_number(ll x){for(int i=2;i<=x;){if(x%i==0){cout<<i<<" ";x/=i;}else  i++;}return ;
}