递归 整数因子分解的算法

大于1的正整数n可以分解为：

n=x1*x2*...*xm

当n=12时，共有8种不同的分解式：

对于给定的正整数n，编程计算n共有多少种不同的分解式。

输入

数据有多行，给出正整数n
（1≤n≤2000000000）。

输出

每个数据输出1行，是正整数n的不同的分解式数量。

 

 

 

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int total;
void solve(int n)
{
    if(n==1)total++;
    else
    for(int i=2;i<=n;i++)
    {
        if(n%i==0) solve(n/i);
    }
}
int main()
{
   int n;
   while(cin>>n)
   {
      total=0;
      solve(n);
      cout<