[主观题]

阅读以下说明和流程图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 [i] = = 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* % d36= (%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 ) ; }
}
}

参考答案与解析：

相关试题

阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明] 下面的流程图: [试题]阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。[流程图]

查看答案

阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。(说明) 设学生(学生: [试题]阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。(说明)设学生(学生数少于50人)某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图用于读取该文件，并把全部成绩从高到低排序到数组B[50]中。(流程图)

查看答案

阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。 (流程图说明) 下面的: [试题]阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。(流程图说明)下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data, left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。(算法说明)(流程图)将上题的排序

查看答案

阅读下列算法说明和流程图,将应填入(n)处的字句写在对应栏内。 (算法说明) 本: [主观题]阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。(算法说明)本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。算符优先关系见表5.1(§1，§2为按顺序出现的两个运算符)说明：“”是假设的表达式开始符和结束符，不可用。为实现算法，使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下：首先置操作数栈S1为空，表达式起始符“”设为运算符栈S2的栈底元素；依次读入表达式的各符号，若是数字

查看答案

阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内: [试题]阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在X轴方向和Y轴方向上分割。先进行水平分割，分成两个2n-1×2n图像子块，然后进行垂直分割，分成4个2n-1×2n-1的正方形块，如此分割，直到子块只含同一像素点为止。如图8-8为一“E”字的二值图像，对其进行二元分割，相应的二元树如图8-9

查看答案

阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明]: [主观题]阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个

查看答案

阅读以下说明和C£«£«程序,将应填入(n)处的字句写在对应栏内。[说明] 以下: [试题]阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]以下程序的功能是统计学生成绩，包括输入学生的姓名和成绩，按成绩从高到低排列打印输出，对前百分之七十的学生定为合格(PASS)，而后百分之三十的学生定为不合格(FAIL)。例如，当输入4名学生的姓名和成绩“Alice 67 Mary 90 Tom 56 John 88”后，程序的执行结果如下：姓名成绩合格否Mary 90 PASSJohn 88 PASSA．lice 67 FAILTom 56 FAIL[C++程序]inclu

查看答案

阅读以下说明和C£«£«程序,将应填入(n)处的字句写在对应栏内。(说明) 字符: [试题]阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。(说明)字符串在程序设计中扮演着重要角色。现需要设计字符串基类string，包含设置字符串、返回字符串长度及内容等功能。另有一个具有编辑功能的串类edlt_string，派生于string，在其中设置一个光标，使其能支持在光标处的插入、删除操作。(程序)include ＜iostream.h＞include ＜stdio.h＞include ＜string.h＞class string{int length;char *data;pu

查看答案

阅读以下说明和C£«£«程序,将应填入(n)处的字句写在对应栏内。 (说明) 设: [试题]阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。(说明)设计一个评选优秀教师和学生的程序，其类结构如图6所示。当输入一系列教师或学生的记录后，将优秀学生及教师的姓名列出来。(程序)include＜iostream.h＞include＜stdio.h＞enum boolean {False,True}class base{protected:char name[8];public:void getname() {cout＜＜"姓名:" ;cin＞＞name; }void print

查看答案

阅读以下说明和Java程序,将应填入(n)处的字句写在对应栏内。 [说明] 下面: [试题]阅读以下说明和Java程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[Java程序]class MainJava{public static void main(String agr[]){car sedan=new car();sedan.initialize(24，20.0，4);System.out.println ("The sedan can travel"+ (1) +"miles./n");Sys

查看答案