首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图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
19
问题
阅读以下说明和流程图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
软件设计师下午应用技术考试
软考中级
相关试题推荐
针对以下C语言程序段,假设sta[10]=-1,对于x的取值,需要______个测试用例能够满足分支覆盖的要求。intMathMine(intx){intm=0;inti;for(i=x-1;i<=x+1;
两名以上的申请人分别就同样的发明创造申请专利时,专利权授权给(35)。
______是当前自动化测试技术不能解决的问题。A.保证测试质量B.提高测试效率C.排除手工操作错误D.降低测试用例设计的难度
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(40)
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(39)
如果在查找路由表时发现有多个选项匹配,那么应该根据___________(25)原则进行选择。假设路由表有4个表项如下所示,那么与地址139.17.179.92匹配的表项是____________(26)。(26)
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。学生实体Students中的“
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
ISO/IEC9126《软件工程产品质量》统一了多种质量模型。其中,下述关于软件使用质量的描述,不正确的是______。A.它测量用户在特定环境中能达到其目标的程度,不是测量软件自身的属性B.使用质量的属性分为4个特性:有效性、生产率、安全性和满意度
随机试题
应用(定时限压或定容型)人工呼吸机时,压力表显示峰压值下降。此时原因不可能的是
“狗彘食人食而不知检,涂有饿莩而不知发”两句反映了当时怎样的社会现实?这段话的中心旨意是什么?
A.排尿困难,点滴不畅B.小便时滴沥刺痛C.两者皆是D.两者皆非淋证的主症是
与CT相比较,MRI不具有诊断优势的是
下列说法中不正确的为()。
A公司今年的每股收益是1元,分配股利0.3元/股,该公司净利润和股利的增长率都是5%,β值为1.1。政府债券利率为3.5%,股票市场的风险报酬率为5%。则该公司的内在市盈率是()。
不同年龄阶段心理增长与衰退趋势不同,中年期()。
用一句话概括下面文字传达的重要信息。不久前,在美国丹佛市举行的癌症专题会议上,医学家宣布:他们经过临床试验发现,普通的感冒病毒可以杀死癌细胞。有多名自愿接受试验的癌症患者在接受这项治疗后,身上的癌细胞都呈现萎缩状。专家们指出,
新闻媒介是沟通社会与政府的重要桥梁,在政务信息传输系统中具有_________的作用。但体制转型的压力,加之巨大利益的诱惑及制度缺失,给记者的职业操守带来巨大_________,各种虚假报道不时见诸报端,成为小道消息的渊薮。因此我们必须不断完善新闻从业人员
Intalksaboutreducingthenation’sexplodinghealthcarecosts,theword"rationing"strikesfearintotheheartsofbothpati
最新回复
(
0
)