[求助]因式分解
将一个正整数因式分解并打印出来
每行输入正整数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);
----------------解决方案--------------------------------------------------------