首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
93
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
int fun(int n)
{
int a[10000],i,j,count=0;
for(i=2;i<=n;i++)
a
=i;
i=2;
while(i<n)
{
/******found******/
for(j=a
*2;j<=n;j+=___1___)
a[j]=0;
i++;
/******found******/
while(___2___==0)
i++:
}
pfinff("\nThe prime number between 2to%d\n",n);
for(i=2;i<=n;i++)
/******found******/
if(a
!=___3___)
{
count++:
pfinff(count%157"%5d":"\n%5d".
a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
printf("\nTne mumber of prime is:%d\n",r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/iVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有程序片段: inta[12]={0},*p[3],**pp,i for(i=0;i<3;i++) p[i]=&a[i*4]; pp=p; 则对数组元素的错误引用是()
有以下程序段:intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为(
执行下列语句段后,x的值是________。int*p,x:x=100;p=&x;x=*p+50;
若x为血类型,请写出与!x等价的C语言表达式______。
数据存储和数据流都是______,仅仅是所处的状态不同。
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
以下叙述中错误的是______。
在表示C语言的整型变量时,表示“无符号整型”的符号是()
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设有定义:inta=0,b=1;,以下表达式中,会产生"短路"现象,致使变量b的值不变的是()。
随机试题
证据合法性具体包括以下几个方面的内容( )。
在城镇土地住宅用地定级中,道路对城镇某一土地的通达度作用分衰减属于()形式。
电缆导体实际载流量应计及敷设使用条件差异的影响,规范要求下列哪些敷设方式应计人热阻的影响?()
甲因向乙借款而将自己的一辆汽车抵押给乙,双方签订了抵押合同,但未办理登记手续。后甲又将该汽车转让给不知情的丙,并办理了过户手续。如果甲逾期不能偿还乙的借款,下列说法正确的有()。
下列哪一项不属于合规管理部门合规政策的内容?()
着人工智能的发展,未来装有驾驶脑的智能车会比人驾驶的车更好更安全。发展全自动驾驶技术,我们不但要解决“车”的问题,将车做成软件定义的机器;还要解决“人”的问题,用驾驶脑代替驾驶员驾驶认知,并获得驾驶知识和驾驶技巧,使得汽车自己成为驾驶员。材料表明:
某块正方形操场,边长为50米,沿操场四周每隔1米栽一棵树,问栽满四周一共可栽多少棵树?( )
某招考职位规定:凡通过英语专业八级、参加过支教活动的英语专业应届毕业生均有资格报考该职位。张华是北京某名牌大学英语专业的一名应届毕业生,却没有资格报考该职位。由此一定可以推出的是:
Lookatthosestudentsinthereadingroom.Somearereadingnewspapers;______arereadingmagazines.
【S1】【S5】
最新回复
(
0
)