C语言因式分解的程序框图,[求助]因式分解

[求助]因式分解

将一个正整数因式分解并打印出来

每行输入正整数a(a < 10^6)

每行输出该整数的所有因子，格式如下

Sample Input8

24

90

Sample Output8=2*2*2

24=2*2*2*3

90=2*3*3*5

我写了如下代码，但在OJ上提交后总出现Runtime Error ，为什么。。。

搞定，留给大家思考吧~

[此贴子已经被作者于2006-2-8 13:37:21编辑过]

搜索更多相关的解决方案:

分解  因式

----------------解决方案--------------------------------------------------------

求模

----------------解决方案--------------------------------------------------------

#include

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编辑过]

----------------解决方案--------------------------------------------------------

我用数组做了个这题:

#include

main()

{

int n,i;

printf("\n请输入一个数:\n");/*n是需要分解的数，i是变量*/

scanf("%d",&n);

printf("%d=",n);

for(i=2;i<=n;i++)

while(n!=i)

{

if(n%i==0)

{

printf("%d*",i);

n=n/i;

}

else

break;

}

printf("%d*1",n);

}

[此贴子已经被作者于2006-2-8 21:14:17编辑过]

----------------解决方案--------------------------------------------------------

printf("%d*1",n);→printf("%d",n);

----------------解决方案--------------------------------------------------------