选择题:阅读下列程序说明和C代码,回答问题1~2。[说明] 本程序用古典的Eratosthenes的筛法求从2起到指定范

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
阅读下列程序说明和C代码,回答问题1~2。

[说明]

本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数,开始时筛中有2到10的数,然后取走筛中的最小的数2,宜布它是素数,并把该素数的倍数都取走。这样,第一步以后,筛子中还留下奇数3、5、7、9:重复上述步骤,再取走最小数3,宣布它为素数,井取走3的倍数,于是留下5、7。反复重复上述步骤,直至筛中为空时,工作结束,求得2至 10中的全部素数。

程序中用数组sieve表示筛子,数组元素sieve[i]的值为1时,表示数i在筛子中,值为-1时表示数i已被取走。

[程序]

include < stdio, h >

define MAX 22500

main( )

{ unsigned int i , range , factor , k;

int sieve[MAX];

prinff( "please input the 'range:" );

scanf(" %d" ,&range); /* range 指出在多大的范围内寻找素数* /

for(i=2 ;i<=range; i++) (1); /*筛子初始化*/

factor = 2 ;

while (factor < = range) {

if((2)= = 1)l /*筛子中最小数是素数*/

pfinff( "% d\t" ,factor);

k = factor;

while (k < =range) { /* 取走素数的倍数*/

(3);

k=(4);

factor + +;

}

}

[问题1]将程序代码中的(1)~(4)处补充完整。

[问题2]在上述代码的执行过程中,若factor为5,从筛子中取走的头两个数是5和(5)。




参考答案:

我们把焦虑情绪稍加归并和简化后,焦虑症状主要包括( )。

我们把焦虑情绪稍加归并和简化后,焦虑症状主要包括()。A.明显的人格障碍B.与处境不相称的痛苦情绪

查看答案

主含生物碱的药材是

主含生物碱的药材是A.金银花B.西红花C.洋金花D.蒲黄E.辛夷

查看答案

在网站结构的实现上,通常在逻辑上将网站分为3层:表示层、应用逻辑层和数据层。如果企业需要更改网

在网站结构的实现上,通常在逻辑上将网站分为3层:表示层、应用逻辑层和数据层。如果企业需要更改网

查看答案

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。A.优化级

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。A.优化级

查看答案

在ADO对象中,负责传递SQL命令的对象是(11)。 A.connection对象 B.DSN对象 C.command对象 D.record

在ADO对象中,负责传递SQL命令的对象是(11)。 A.connection对象 B.DSN对象 C.command对象 D.record

查看答案