首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
75
问题
用筛选法可得到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全国计算机二级
相关试题推荐
若x为血类型,请写出与!x等价的C语言表达式______。
设有如下定义:int(*ptr)():则以下叙述中正确的是()。
静态测试是一种重要的测试方式,可以发现30%到70%的逻辑设计和编码错误。下面()不属于静态测试?
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
以下程序运行后的输出结果是_________。intfun(inta){intb=0;staticintc=3;b++:c++;return(a+b+c);}main(){inti
以下4个选项,不能看作一条语句的是()。
下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在计算机中,算法是指
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
随机试题
《聊斋志异》属于()
A.辅阻遏蛋白B.操纵基因C.CAPD.阻遏蛋白E.启动子与辅阻遏物结合后才与操纵基因结合的成分是
甲在公共汽车上因抢座位与乙发生争执,被乙打伤,甲告到大梁区公安局。请回答下列问题:本案中,如果大梁区公安局决定不立案,大梁区人民检察院认为应当立案时,下列哪些作法是正确的?()
商业银行的特殊性体现于()。
根据计划制定者的层次和对工作的影响范围、影响程度,可将计划分为()。
甲公司为上市公司,其自2×14年起实施了一系列股权交易计划,资料如下:(1)2×14年10月,甲公司与乙公司控股股东丁公司签订协议。协议约定:甲公司向丁公司定向发行1.2亿股本公司普通股股票,以换取丁公司持有的乙公司60%的股权。甲公司定向发行的股票按规
培养学生探究态度与能力的课程是()。
设y=f(x)是微分方程y"+y"一esinx=0的解,且f’(x0)=0,则f(x)在().
设f(χ)=a1ln(1+χ)+a2ln(1+2χ)+…+anln(1+nχ),其中a1,a2,…,an为常数,且对一切χ有|f(χ)|≤|eχ-1|.证明:|a1+2a2+…+nan|≤1.
结构化程序设计的核心和基础是()。
最新回复
(
0
)