1 #include 
     
       2  3 int n,a[15]; 4 int f[15];//f[i]==x表示a[i]分到第x组  5 int total;//记录不同的方案数目  6  7 void fun(int i);//判断第i个数分到哪一个组  8 int gcd(int a,int b) 9 {  return a%b==0?b:gcd(b,a%b); }10 int main(int argc, char *argv[])11 {12     int i;13     scanf("%d",&n);14     for(i=0;i
      
       =0;j--)35         {36             if(ff[j]==0)//表示a[j] 所在分组未曾检验过，那就要检验该分组 37             {38                 flag=1;39                 for(k=j;k>=0;k--)//扫描寻找a[j]所在分组的所有元素 40                 {41                     if(f[k]==f[j])//若a[k]和a[j]同一个分组 42                     {43                         ff[k]=1;44                         if(gcd(a[k],t)!=1) flag=0;//a[k]和a[i]不互质 45                     }46                 }47                 if(flag==1) { f[i]=f[j]; break; }//a[i]和a[j]所在组的所有元素都互质，可以加入a[j]所在组 48             }49         }50         if(f[i]==0) f[i]=++total;//假如扫描先前所有组，都不能够把a[i]加进去，那a[i]自己形成一个新的组 51         if(i