[求助]因式分解
将一个正整数因式分解并打印出来
每行输入正整数a(a < 10^6)
每行输出该整数的所有因子,格式如下
Sample Input
8
24
90
Sample Output
8=2*2*2
24=2*2*2*3
90=2*3*3*5
我写了如下代码,但在OJ上提交后总出现Runtime Error ,为什么。。。
搞定,留给大家思考吧~
[此贴子已经被作者于2006-2-8 13:37:21编辑过]
#include<stdio.h>
int fn(int , int );
void main()
{
int sum,i,n;
printf("Input:");
scanf("%d",&sum);
n=sum;
printf("%d=",sum);
for (i=2;i<=(sum/2);i++)
{
n=fn(n,i);
}
printf("\n");
}
int fn(int x, int i)
{
if ((x%i)==0)
{
printf("%d*",i);
x=x/i;
x=fn(x,i);
}
return x;
}
呵呵 后面有个* 呵呵 缺陷!!
[此贴子已经被作者于2006-2-9 0:01:21编辑过]