2.6.2 求n环相亲数链     1.算法分析     在相亲数的基础上，根据指定的n求n环相亲数链，设置数组s:s(0)即为循环中选取的整数i(预置范围是11~2000000)，其真因数之和存储到s(1)。一般地，通过k循环实现把s(i-1)的真因数之和存储到 s(i)(k:1-n)。     判别：若s(n)<>s(0)，则测试下一个i，直至s(n)==s(0)时，找到相亲数链的n个环数。按规格作打印输出。 程序代码如下： /*求n环相亲数链*/ 程序运行结果如下： #include<stdio.h> #include<math.h> void main() {     int c,k,n;     long i,j,t,s[100];     printf("\n 寻求n环相亲数链。请输入n: ");     scanf("%d",&n);     for(i=11;i<=2000000;i++)     {         s[0]=i;         for(c=0,k=1;k<=n;k++)         {             s[k]=1;t=sqrt(s[k-1]);             for(j=2;j<=t;j++) if(s[k-1]%j==0) s[k]=s[k]+j+s[k-1]/j;             if(s[k-1]==t*t)s[k]-=t;             for(j=0;j<=k-1;j++) if(s[k]==s[j]){c=1;break;}             if(c==1) break;}             if(s[0]==s[n])             {                 printf("\n %d 环相亲数链:\n",n);                 for(k=0;k<=n-1;k++)                 {                     printf("\n%ld: %d",s[k],1);                     for(j=2;j<=s[k]/2;j++)                         if(s[k]%j==0)printf("+%d",j);                     printf("=%ld",s[k+1]);}                     break;}          }         printf("\n"); } 程序运行结果如下：