提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

整数因子分解问题

2023-03-14 22:40:12 时间

问题描述：

大于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) 。

结果输出:

将计算出的不同的分解式数。

输入输出
128
#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);  
    }  
}

相关文章