首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图8-11,完成程序(n)处的语句写在对应栏内。 [说明] 对于数学上一个猜想:任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下: 12×36=(5+7)+(11+13) 22×36=(29+31)+(4
阅读以下说明和流程图8-11,完成程序(n)处的语句写在对应栏内。 [说明] 对于数学上一个猜想:任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下: 12×36=(5+7)+(11+13) 22×36=(29+31)+(4
admin
2009-02-15
55
问题
阅读以下说明和流程图8-11,完成程序(n)处的语句写在对应栏内。
[说明]
对于数学上一个猜想:任何自然数平方的36倍等于两对孪生素数的和。初始的情形如下:
12×36=(5+7)+(11+13)
22×36=(29+31)+(41+43)
32×36=(11+13)+(149+151)
再往下,N取4,5,6,时,只要N不太大,也都可以找到N(上标)2×36等于两对孪生素数的和。但是当N是一个任意的正整数时,证明N2×36总是等于两对孪生素数的和,这还是一个目前尚未解决的问题。甚至当考察的数较大时,找出一组符合条件的两对孪生素数都是计算量相当大的工作。每尝试一次,都要作4次是否是素数的判断,要作许多次的尝试,才可能找到一组解。下面流程图设计了一种优化算法来对这个猜想进行验证。仔细阅读流程图8-11,完成程序部分。
[程序部分]
main ()
{
int t, i, j, prime_index; is_p rime:
long n, p, p1, p2, p3, p4, s, s1;
long primes [ 16000 ];
for (n=1; n<98; ++n)
{
t=0;
s= n* n* 36;
prime_index= 2;
primes[0]=2; primes[1]=3;
for (p=5: p<=s/2; p=p+2)
{
is_p rime= 1;
for ( i=1;(1)++i)
if ( p%primes
= = 0 ) is_p rime= 0;
if ( is_p rime)
{
(2)
}
}
for ( i=1; (3)++i)
{
(4)
if ( p2=p1+ 2 )
{
s1=s- (p1+p2)
p3=sl/2-1; p4=p3+2:
for ( j=0; j<=prime_index-1; ++j )
if ((5))
{
printf ( "%d* % d*36= (%d+ %d) + (%d+%d) \n", \ n,n, p1, p2, p3, p4 ) ;
++t;
}
}
}
if ( t! = 0 ) printf ("%d\n", t )
else
printf ( "%d* %d*36=no so lution\n ", n, n ) ; }
}
}
选项
答案
(1)is_prime &&(p/primes[i]>=primes[i]); (2)primes[prime_index]=p;++prime_index; (3)primes[i]<=s/4 && i<=prime_index-1 (4)p1=primes[i];p2=primes[i+1]; (5) p3==primes[j]&&p4==primes [j+1]
解析
本题属于流程图题。该算法完成了对一数学猜想的验证。本题流程图与代码对应得很好,难度不大,做题时一定要结合流程图。
转载请注明原文地址:https://kaotiyun.com/show/FMDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下所示程序控制流程图中有(59)条线性无关的基本路径。
按照测试实施组织,可将测试划分为开发方测试、用户测试、第三方测试。下面关于开发方测试的描述正确的是______。①开发方测试通常也叫“验证测试”或“Alpha测试”②开发方测试又称“Beta测试”③开发方测试可以从软件产品编码结束之
编写汇编语言程序时,下列寄存器中程序员可访问的是______。A.程序计数器(PC)B.指令寄存器(IR)C.存储器数据寄存器(MDR)D.存储器地址寄存器(MAR)
对于逻辑表达式(a&&(b|c)),需要()个测试用例才能完成条件组合覆盖。
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
POP3协议采用___________(23)模式,客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(24)
某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的“
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(38)
随机试题
目前已知的最强的致泻毒素是
精子获能是指()
当事人向仲裁机构提出合同变更对自己合法权益有严重侵害条款的请求后,()。
检察院和党政机关举行健美操比赛.你所在单位年龄结构偏大。大家积极性不高,如果由你来负责这件事。怎样提高大家的积极性?
文学走进互联网,获得了一个崭新的平民化开放视野:网络上自由、兼容和共享的虚拟空间,打破了精英写作对文学话语权的垄断,为愿意上网创作的网民提供了“人人都能当作家”的机会。这种“新民间文学”,标志着文学话语权向民间回归。尽管如此,网络写作仍然不能与“人民写作”
以下对行政引导手段说法正确的是()
在具有多媒体功能的微型计算机中,常用的CD-ROM是()。
A.thecarelessnessofthedriversB.increaseinthenumberofcarsstolenC.non-professionalthievesD.lackofparkingspaceE.
Completetheformbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ProductIncidentReportExampleAnswer
CoastAlonginUnspoiltTurkey(Ⅰ)畅游在原始的土耳其(Ⅰ)Turkey’sBodrumpeninsulaisdifferent.Thetouristboominthispartofth
最新回复
(
0
)