Question

C语言程序设计题！分解质因数并且要调用函数来做。

#include "stdio.h"
#include "math.h"
int prime(int n);
int main(void)
{
int i, k, m;
int repeat, ri;

scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++){
scanf("%d", &m);
printf("%d = ", m);
/*---------*/
printf("%d\n", m);
}
}

/*---------*/
这是题目源程序，各位高手帮忙啊！

Answer 1

下面是我写的分解质因数的程序，你参考一下

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

void analyze(int n)
{
int a[20];
int count = 0;
int i;
int number = n;
while(1)
{
for(i = 2; i < (int)sqrt(n); i++)
{
if(number % i == 0)
{
a[count] = i;
count++;
number = number / i;
break;
}
}
if(number == 1)
{
break;
}
}
printf("%d = ", n);
for(i = 0; i < count; i++)
{
printf("%d * ", a[i]);
}
printf("\b\b");
}

void main()
{
int number;
printf("please input a number: ");
scanf("%d", &number);
analyze(number);
}

Answer 2

可利用递归实现
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int j=0;
int IsPrime(int Num)
{
int i;
for(i=3; i<=sqrt(Num); i=i+2)
{
if (Num%i==0)
{
return 0;
}
}
return 1;
}
int resolve(int Num)
{
int i,n;

for(i=2; i<Num/2;i++)
{
if(IsPrime(i)==1 && Num%i==0)
{
if(j==0)
//------------第一次进入时输出
printf("%d",i);
else
//-------------第二次以后输出
printf("*%d",i);
j++;
}
else
continue;
n = Num/i;//------------- 保存另一个数；
if(IsPrime(n)==1)
{
printf("*%d",n);
system("pause");//--------系统暂停
exit(0);//------------发现
}
else
//--------如果不是素数，调用自身
resolve(n); //-------------利用递归
}
}
int main()
{
int num;
printf("请输入一个合数：");
scanf("%d",&num);
if(IsPrime(num)==1)
{
printf("这不是一个合数！");
system("pause");
return 0;
}
printf("%d=",num);
resolve(num);
system("pause");
return 0;
}