首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
66
问题
用筛选法可得到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全国计算机二级
相关试题推荐
fseek函数的正确调用形式是______。
设X为整型变量,n=14,n的地址为4000;m=6,m的地址为2000;执行语句x=&n后的结果为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
若fp是指向某文件的指针,且已读到文件末尾,则函数feof(fp)的返回值是
将E-R图转换到关系模式时,实体与联系都可以表示成
算法的复杂度主要包括空间复杂度和【】复杂度。
设有定义:inta=0,b=1;,以下表达式中,会产生"短路"现象,致使变量b的值不变的是()。
检查软件产品是否符合需求定义的过程称为
随机试题
童年期是个体一生发展的基础时期,也是个体生长发展最旺盛、变化最快、可塑性最强、接受教育最佳的时期。()
核发《药品生产许可证》的机构是
A.粘连性肠梗阻B.肠扭转C.肠套叠D.蛔虫性肠梗阻E.麻痹性肠梗阻果酱样便见于
清燥救肺汤组成中含有下列哪组药
肝癌按组织细胞分型,最常见的类型是
下列有关报关企业的表述中,错误的有()。
荣发公司拟以“2/20,n/40”的信用条件购进原材料一批,则该企业放弃现金折扣的机会成本率为( )。
张某准备将正在出租的房屋转让给自己的妹妹,如果承租人李某主张优先购买权,人民法院应当支持李某的主张。()
正确表达式1*(0|01)*表示的集合元素的特点是(19)。
AlaskaIn1868AmericanswelcomedAlaskaintotheUnionasthe49thstate,symbolizingachangeofattitudefromthatheldi
最新回复
(
0
)