整數因子分解問題

 整數因子分解問題 
´問題描述： 
大於1 的正整數n 可以分解爲：n=x1 *x 2*…*xm 。                            
例如，當n= 12 時，共有8 種不同的分解式： 
12= 12； 
12=6*2； 
12=4*3； 
12=3*4； 
12=3*2*2； 
12=2*6； 
12=2*3*2； 
12=2*2*3。 
´編程任務： 
對於給定的正整數n，編程計算n 共有多少種不同的分解式。 
´數據輸入： 
輸入數據第一行有1 個正整數n (1≤n≤2000000000) 。 
´結果輸出: 

將計算出的不同的分解式數。 

輸入                          輸出
                         
 12                              8 

此題可用遞歸寫，代碼如下：

#include<iostream.h>
long    total=0;
int main()
{
void solve(long n);
long n;
cin>>n;
solve(n);
cout<<total<<endl;
return 0;
}
void solve(long n)
{
  if(n==1)
    total++;
  else
  {
    for(long i=2;i<=n;i++)
      if(n%i==0)
        solve(n/i);
  }
}