问题 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(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;
}