首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-27
49
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 int fun(int n)
3 { int a[10000],i,j,count=0;
4 for(i=2,i<=n;i++) a
=i;
5 i=2;
6 while(i<n){
7 /**********found**********/
8 for(j=a
*2;j<=n;j+=__1__)
9 a[j]=0;
10 i++;
11 /**********found**********/
12 while(__2__==0)
13 i++;
14 }
15 printf(’’\nThe prime number between 2 to%d\n’’,n);
16 for (i=2;i<=n;i++)
17 /**********found**********/
18 if(a
!=__3__)
19 {count++;printf(count%15?’’%5d’’:’’\n%5d’’,a
);}
20 return count;
21 }
22 main()
23 { int n=20,r;
24 r=fun(n);
25 printf(’’\nThe number of prime is:%d\n’’,r);}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数。第一空:循环“for(j=a
*2;i<=n;i+=__1__)”中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
”。第二空:根据题意第二空处是从数表中找下一个非0,数,即在循环中比较a嘲是否为0,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。第三空:根据语句“{count++;printf(count%15?’’%5d’’:’’\n%5d’’,a
);)”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://jikaoti.com/ti/4Aa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的运行结果是______。charstr[]="ABCD",*p=str;printf("%d\n",*(p+3));
以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是()。abs(intx){if(x>=0)returnx:elsereturn-x;}main(){i
以下关于函数的叙述中正确的是______。
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,B);}
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
要求使下列程序输出5个整数,请填空。for(i=0;i<=______;printf("%d\n",i+=2));
下面程序的功能是:计算1~10之间的奇数之和与偶数之和,请填空。#include<stdio.h>main(){inta,b,c,i;a=c=0;for(i=0;i<=10;i+=2)
在深度为5的满二叉树中,叶子结点的个数为()。
随机试题
Howisitthatsiblings(兄弟姐妹)canturnoutsodifferently?Oneansweristhatinfacteachsiblinggrowsupinadifferentfamily
中医"六腑"生理功能的共性是指
在适宜餐前服用的药物中,不是期望药物迅速转运到肠道中的是()。
赋予期权购买者有买入的权利,这种期权被称为()
()与参与者签署的债券回购主协议是确认债券回购交易确立的合同文件。
乌尔泰投资股份有限公司(以下简称“乌尔泰公司”)持有哈尔克公司60%的股权,能够对哈尔克公司实施控制。2×21年7月6日乌尔泰公司对哈尔克公司的长期股权投资的账面价值为6000万元,当日未存有计提的长期股权投资减值准备,乌尔泰公司将其持有的对哈尔克公司长
在限制明星天价片酬,影视内容生产、采购成本得到有效_________所引发的连锁反应中,平台虽然是受益匪浅的一方,但绝不是唯一的获利者,_________明星本身而言,平台的内容成本控制迫使天价演员走下神坛,未成名演员_________,新人效应逐渐明显。
所谓“优雅教育魅力”就是用文明的、高雅的、_________的服饰、制度、语言、环境等去熏陶人,引领人,从而让人的内心得到一种净化,一种升华,一种进步,一种提高,这是一种很重要的教育智慧。其实,我国古代就有这样的教育智慧,从民间流传的“坐有坐相,站有站相”
对100BaseTx以太网进行采样,在2500s采样区间内收到500个信息包,etherHistoryOctets等于100KB,以太网的帧间隔为96位,则该网络的子网利用率为(46)。
A、6,500million.B、1,000million.C、7,500million.D、14,000million.B选项都为数字,故本题需要留意数字相关的地方。会话中,男士让Dr.Healy预计2020年的人口数量,Dr.Healy
最新回复
(
0
)