首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
82
问题
用筛选法可得到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+ +;
}
printf(″\nThe prime number between 2to%d\n″,n);
for(i=2:i< =n:i+ +)
/* * * * * * found * * * * * */
if(a
!=___3___)
{
count + +;
printf(count%15?″%5d″:″\n%5d″,a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
printf(″\nThe number 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/x1Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知char**S,下面正确的语句是()。
结构化程序由三种基本结构组成,三种基本结构组成的算法()。
设有如下程序:main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf("%d",n1);}
在下列关于C语言的局部变量和全局变量所采取的存储类别的叙述中,错误的一条是()
下面程序的功能:输出100以内能被3整除且个位数为6的所有整数,请填空。#include<stdio.h>main(){inti,j;for(i=0;i<10或i<=9;i++){j
在下列叙述中,正确的一条是______。
以下叙述中错误的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
关于地址和指针,以下说法正确的是()。
随机试题
事件
一道多项选择题有A、B、C、D、E五个备选项,要求从中选出2个或2个以上的选项作为唯一正确的选项。如果全凭猜测,猜对这道题的概率是()。
太阳能电池电子计算器
某手表生产企业10月销售H牌-1型手表800只,取得不含税销售额400万元;销售H牌-2型手表200只,取得不含税销售额300万元。该手表厂当月应纳消费税()万元。(高档手表消费税税率20%)
配送率是指满足客户配送要求的比率。客户一般期望得到较高的配送频率,因为配送次数的增加,可以减少客户的库存与占用的资金规模。()
论述仓储绩效评价的意义。
为下面歌曲编配二声部合唱。要求:(1)用模仿的手法为歌曲创作填充第二声部。(2)将原歌曲作为高声部,自己创作的声部作为低声部,以两声部合唱的形式重新记谱。
(2012年山东.33)下列关于外汇储备的说法不正确的是()。
廷推
Thereweremanypeoplepresentandheappearedonlyforafewseconds,soIonlycaughta______ofhim.
最新回复
(
0
)