欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

递归 整数因子分解的算法

程序员文章站 2022-06-07 11:44:46
...

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

n=x1*x2*...*xm

n=12,共有8种不同的分解式

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

输入

数据有多行,给出正整数n
1n2000000000)。

输出

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

 

 

递归 整数因子分解的算法

 

代码如下:

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<iomanip>
#include<list>
#include<queue>
#include<sstream>
#include<stack>
#include<string>
#include<set>
#include<vector>
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<<total<<endl;
   }
   return 0;
}