C趣味程序(二)(12)求n环相亲数链

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
#include
void main()
{
int c,k,n;
long i,j,t,s[100];
printf("\n 寻求n环相亲数链。请输入n: ");
scanf("%d",&n);
for(i=11;i