整数因子分解问题

Posted 2021-07-17 征途黯然.

问题描述：

大于1 的正整数n 可以分解为：n=x1 乘 x2 乘…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);  
    }  
}