代码如下。

#include<stdio.h>

intprime[]={2,3,5,7,11,13,17,19,23,29};

intlen=10;

intfactors1[10];

intfactors2[10];

voiddecompose(int*factors,intm,intn)

答：c语言求组合数计算公式

C(n,m)=A(n,m)/m!=n!/m!(n-m)!与C(n,m)=C(n,n-m)。(n为下标,m为上标)。例如C(4,2)=4!/(2!*2!)=4*3/(2*1)=6,C(5,2)=C(5,3)。

排列组合c计算方法：C是从几个中选取出来，不排列，只组合。

C(n，m)=n*(n-1)*...*(n-m+1)/m!

例如c53=5*4*3÷(3*2*1)=10，再如C(4,2)=(4x3)/(2x1)=6。