三价铁变为二价铁:将一个正整数分解质因数?用C

来源:百度文库 编辑:中科新闻网 时间:2024/05/06 00:12:19
将一个正整数分解质因数?
麻烦大家了 我做了好几回都不对
输出那里不知道怎么写

代码如下:
#include "stdio.h"
#include "conio.h"
main()
{
int n,i;
printf("\nplease input a number:\n");
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",n);
getch();
}

这么简单的问题怎么会不对哦
把你代码发来看看

你仔细一点。

#include <stdio.h>
#include <math.h>

void print(int num, int i)
{
if(i <= sqrt(num))
{
int a = num%i;
if(a==0)
{
printf("%d\n",i);
}
print(num,i+1);
if(a==0)
{
printf("%d\n",num/i);
}
}
}
void main()
{
int num;
do
{
printf("Please input a num:");
scanf("%d",&num);
}while(num<1);

print(num,1);
}