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<=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"). }
程序运行结果如下:
|