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