首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
101
问题
用筛选法可得到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全国计算机二级
相关试题推荐
数字字符’0’的ASCII值为48,若有以下程序:#include<stdio.h>main()chara=’1’,b=’2’;printf("%c,",b++);
在C语言中,运算对象必须是整型数的运算符是
结构化分析方法是一种面向______的需求分析方法。
请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("
在面向对象方法中,()是具有相似性质的对象的集合。
有以下程序:main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
有定义语句:intx,y;,若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11,变量y得到数值12,下面4组输入形式中错误的是______。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
以下不是结构化程序设计方法的技术是()。
在C语言中,以下说法不正确的是()。
随机试题
菜肴的香气众多,但每种菜肴都有其特定的_______。
冯谖三次弹铗而歌的目的是什么?这与后文的营造三窟构成怎样的关系?本段运用的人物描写手法有哪些?
逍遥散与四逆散所共有的药物是
细胞水肿时,主要发生病变的细胞器是()。
下列为城市总体规划强制性内容的是()。
某单位有三名职工和六名实习生需要被分配到ABC三个地区进行锻炼,每个地区分配一名职工和2名实习生,则不同的分配方案有多少种?()
沙漠中生长的植物其叶子都比较小,而根却极深,其原因主要是()。
Ifafarmerwishestosucceed,hemusttrytokeepawidegapbetweenhisconsumptionandhisproduction.Hemuststorealarge
Whencaughtinpouringrainwithoutanumbrella,mostpeoplepickuptheirpace.Butanoldtale【T1】______thatapersonwhorun
A、Itboostsone’sconfidencewhenlookingforemployment.B、Itmattersalotinjobsinvolvinginteractionwithothers.C、Ithel
最新回复
(
0
)