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");
}