首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
68
问题
用筛选法可得到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全国计算机二级
相关试题推荐
有如下程序:#include<stdio.h>msin(){chars[]="ABCD",*P;for(p=s+1;p<s+4;p++)Printf("%s\n",p);}该程
两种基本测试方法中,()测试的原因之一是保证所测试模块中每一个独立路径至少要执行一次。
静态测试是一种重要的测试方式,可以发现30%到70%的逻辑设计和编码错误。下面()不属于静态测试?
定义结构体数组structStu{intnum;charname[20];}x[51={1,“ZHAO”,2,“QIAN”,3,“SUN”,4,“LEE”,5,“ZHOU”};for(i=1
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p+13所指向的数组元素的地址为______。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
算法一般都可以用______控制结构组合而成。
在计算机中,算法是指()。
设有定义:inta=0,b=1;,以下表达式中,会产生“短路”现象,致使变量b的值不变的是()。
设有定义:inta=0,b=1;,以下表达式中,会产生“短路”现象,致使变量b的值不变的是()。
随机试题
Forthousandsofyears,peoplehavelookedupatthenightskyandlookedatthemoon.Theywonderedwhatthemoonwasmadeof.
从心脏运送胆固醇至肝运送游离脂肪酸
大肠埃希菌O157:H7引起的腹泻特点是
药物进入细胞最常见的方式是
胃溃疡的好发部位是()。
甲诉乙的合同纠纷案件,经一审、二审法院的审理,甲胜诉。乙申请再审,法院经审查决定再审。再审过程中,乙提出反诉。对此,法院应如何处理?()
某公司拟于2017年用自有资金投资购买一成套设备直接投入生产使用(不考虑建设安装期),用于增加原有产品的生产量。购买该成套设备需一次性投资500万元。经测算,该成套设备使用寿命为5年,税法也允许企业按5年计提折旧。设备投入运营后每年可新增税后利润100万元
下列人物属于宋代的有()。
以下叙述正确的是()。
说明:请以LisaBrown的名义给Blue先生写一封祝贺信。时间:4月17日内容:1.祝贺Blue先生晋升;2.肯定其工作,认可其成就;3.再次祝贺。注意信函格式!
最新回复
(
0
)