C趣味程序(二)(12)求n环相亲数链
考研屋 www.kaoyanwu.com
提供各大机构考研、公务员、四六级辅导视频课程
:
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;}
专业提供提供各大机构考研、公务员、四六级辅导视频课
考研屋 www.kaoyanwu.com 提供各大机构考研、公务员、四六级辅导视频课程
}
printf(“\n”);
}
考研屋www.kaoyanwu.com :提供各大机构考研、公务员、四六级辅导视频课程
专业提供提供各大机构考研、公务员、四六级辅导视频课
本文档为【C趣味程序(二)(12)求n环相亲数链】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483