首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图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
31
问题
阅读以下说明和流程图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
软件设计师下午应用技术考试
软考中级
相关试题推荐
系统可维护性的评价指标不包括______。
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,(22)并不是每种编译器都必需的。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(42)
POP3协议采用___________(23)模式,客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(23)
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
某财务系统在使用过程中,因个人所得税政策变化,需修改计算工资的程序。这种修改属于______维护。
阅读以下说明,回答问题1至问题4。【说明】网络工程师经常会面对服务器性能不足的问题,尤其是网络系统中的核心资源服务器,其数据流量和计算强度之大,使得单一计算机无法承担。可以部署多台Linux服务器组成服务器集群,采用负载均衡技术提供服务。
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)请用300字以内的文字,以提纲形式描述该21层教学综合大楼综合布线设计的方案要点。
随机试题
Hehadnosoonerarrived______hewasaskedtoleaveagain.
导致成人呼吸窘迫综合征的病因有
汉代衡量单位一铢相当于
下列财务指标中,反映企业营运能力的指标有()。
该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?
专用存款账户用于办理各项专用资金的收付。()
甲股份有限公司(以下简称甲公司)为上市公司。2015年至2016年发生的相关交易或事项如下:(1)2015年7月30日,甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定:A公司以其拥有的一栋在建写字楼及持有的一项长期股权投资偿付该
上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
目前,我国农村留守儿童数量较多,你认为留守儿童会造成哪些危害,应该怎样解决?
最新回复
(
0
)