计算机编程高手进C语言已知五个小于35的正整数的乘积是403200,求出所有的组合.谁能给出运算步骤最少的算法!

Question

计算机编程高手进C语言
已知五个小于35的正整数的乘积是403200,求出所有的组合.
谁能给出运算步骤最少的算法!

Answer 1

#include
void Factorization(int primenumber[],int sum){//因数分解
int i=2,j=0;
printf("%d=",sum);
while(sum!=1){
while(sum%i==0){
primenumber[j++]=i;
sum/=i;
}
i++;
}
j=0;//此处开始,用于打印结果
while(primenumber[j]!=0){
if(j!=0){
printf("*");
}
printf("%d",primenumber[j++]);
}
printf("\n");
}
int main(){
int primenumber[20]={0},i=0;//数组用于存放质因数
Factorization(primenumber,403200);
return 0;
}

先帮你到这里了,把质因数分解出来.