问题 E: 因式分解

问题 E: 因式分解

时间限制: 1 Sec  内存限制: 64 MB
提交: 47  解决: 32
[提交][状态][讨论版]

题目描述

将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。 
编一程序，对任意的自然数N（1<N<=2,000,000,000），求N的所有形式不同的因式分解方案总数。如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的因式分解方案总数

样例输入

12

样例输出

8

今早的签到题，用N除以2一直到N，结果不为整则加1再除；

若为整，用商代替N，从2开始除一直到N。

很简单的递归函数。

#include <stdio.h>int sum=1;void fx(int n){    int i;    for(i=2; i<n; i++)    {        if(n%i==0)        {            fx(n/i);            sum++;        }    }}int main(){    int n;    scanf("%d",&n);    fx(n);    printf("%d\n",sum);    return 0;}