【程序说明】程序功能是求1到100之间的所有素数。【程序】 SET TALK OFF CLEAR J=2 DO WHILE J＜＝100 I＝2 DO WHILE (5) IF MOD(J，I)＝0 (6

admin2010-06-18 70

问题【程序说明】程序功能是求1到100之间的所有素数。
【程序】
SET TALK OFF
CLEAR
J=2
DO WHILE J＜＝100
I＝2
DO WHILE  (5)
   IF MOD(J，I)＝0
         (6)
   ENDIF
   I＝I+1
ENDDO
IF  (7)
   ?J
ENDIF
J=J+1
(8)
SET TALK ON
RETURN

选项 A、I＜INT(J/2)
B、I＞INT(J/2)
C、I=INT(J/2)
D、I＜J/2

答案B

解析素数是只能被自己和1整除的数。该程序的指导思想是：变量J从2增加到100(1既不是素数也不是合数，所以直接从2开始)，是外层循环所做的工作，变量J每增加1，在循环体中判断本次循环的J是否是素数，然后加1。如何去判断1是否是素数?如果J最先遇到的能整除的数(除了 1以外)比J的一半还大，这个能整除的数肯定是J自己，那么此时的J是素数。在内循环，被除数I，最大也不能超过J，所以第(5)空是I＜=J。在循环体内，如果找到第一个能够整除J的I，此时要退出内循环，其余的I不用再参与循环了。剩下的工作就只需要判断I是比J的一半大，还是比J的一半小。如果大，则J是素数，如果小，则J不是素数。综上分析，第(6)个空和第(7)个空分别填EXIT和I＞INT(J/2)。

转载请注明原文地址:https://kaotiyun.com/show/zjhZ777K

本试题收录于：浙江省计算机二级VF题库浙江省计算机等级分类

浙江省计算机二级VF

浙江省计算机等级

相关试题推荐

随机试题

最新回复(0)

【程序说明】程序功能是求1到100之间的所有素数。【程序】 SET TALK OFF CLEAR J=2 DO WHILE J＜＝100 I＝2 DO WHILE (5) IF MOD(J，I)＝0 (6

浙江省计算机二级VF

浙江省计算机等级

ArtificialIntelligence(AI)istheabilityofamachinetodisplayhuman-likecapabilitiessuchasreasoning,learning,plann

求高于平均分的学生学号及成绩（学号和成绩人工输入）

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：{intm_nKey;ListNode*m_pNext;};

值类型和引用类型的区别？写出C#的样例代码。

执行下面代码后：

如果没有光盘，利用系统默认安装调制解调器的驱动程序。

以脑力劳动为主的管理人员的绩效评估适合采用（）

胰岛素分子中包含A链和B链，是否代表有两个亚基为什么?

患慢性肺源性心脏病20年患者，现症见：呼吸浅短难续，声低气怯，倚息不能平卧，咳嗽，痰白清稀如沫，胸闷，心慌形寒，汗出，舌淡，脉沉细微无力。其中医治法是

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

关于执业药师考试管理的说法，错误的是

社会教育具有开放性、群众性、多样性、补偿性、终身性等特点。()

下列不属于应当主动公开的政府信息内容的是()。

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load0Fori=1To10sum=sum+iNextiPrint”Sum=”；sumEndSub

HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary•Readthewholetextquicklytofi

TEETOTALISM:

【程序说明】 程序功能是求1到100之间的所有素数。 【程序】 SET TALK OFF CLEAR J=2 DO WHILE J＜＝100 I＝2 DO WHILE (5) IF MOD(J，I)＝0 (6

浙江省计算机二级VF

浙江省计算机等级

ArtificialIntelligence(AI)istheabilityofamachinetodisplayhuman-likecapabilitiessuchasreasoning,learning,plann

求高于平均分的学生学号及成绩（学号和成绩人工输入）

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：{intm_nKey;ListNode*m_pNext;};

值类型和引用类型的区别？写出C#的样例代码。

执行下面代码后：

如果没有光盘，利用系统默认安装调制解调器的驱动程序。

以脑力劳动为主的管理人员的绩效评估适合采用（）

胰岛素分子中包含A链和B链，是否代表有两个亚基为什么?

患慢性肺源性心脏病20年患者，现症见：呼吸浅短难续，声低气怯，倚息不能平卧，咳嗽，痰白清稀如沫，胸闷，心慌形寒，汗出，舌淡，脉沉细微无力。其中医治法是

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

关于执业药师考试管理的说法，错误的是

社会教育具有开放性、群众性、多样性、补偿性、终身性等特点。()

下列不属于应当主动公开的政府信息内容的是()。

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load0Fori=1To10sum=sum+iNextiPrint”Sum=”；sumEndSub

HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary•Readthewholetextquicklytofi

TEETOTALISM:

【程序说明】程序功能是求1到100之间的所有素数。【程序】 SET TALK OFF CLEAR J=2 DO WHILE J＜＝100 I＝2 DO WHILE (5) IF MOD(J，I)＝0 (6

　　ArtificialIntelligence(AI)istheabilityofamachinetodisplayhuman-likecapabilitiessuchasreasoning,learning,plann