給出n的唯一分解式:n=
分解式的解釋:pi均爲素數,例如20 的分解式爲20=
n的約數的個數爲:(a1+1)*(a2+1).....
代碼僅供參考:
int fun(int n){
int ans=1;
for(int i=2;i*i<=n;i++){
if(n%i==0){
int temp=0;
while(n%i==0){
temp++;
n/=i;
}
ans=ans*(temp+1);
}
}
return ans;
}