首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
40
问题
用筛选法可得到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全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。#include<stdio.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t==a[i];a[i]=a[n
已知i、j、k为int型变量,若要从键盘输入2、3、4<CR>,使i、j、k的值分别为2、3、4,下列正确的输入语句是()。
一个关系中属性个数为1时,称此关系为()。
请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floa
设有以下程序:structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];下面选项
有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列叙述中正确的是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
随机试题
“三同时”:指建设项目中的劳动安全卫生设施必须与主体工程同时设计、同时施工、同时投入生产和使用,以确保建设项目竣工投产后,符合国家规定的劳动安全卫生标准,保障劳动者在生产过程中的安全与健康。()
简述施耐庵《林教头风雪山神庙》一文细节描写的艺术效果。
多核苷酸之间的连接方式是
已知2005年甲省恶性肿瘤年龄别死亡率以及同年该省某市年龄别人口数,如下表所示,且该市恶性肿瘤死亡总数为1500人。以甲省作为标准,若计算得到SMR>1,说明该市恶性肿瘤
对照品是( )。
火力发电厂采用柴油发电机作交流保安电源时,需对柴油机1h的负载能力(1.1PX)进行校验,要求1.1PX≥αPe/ηc(Pc为计算负荷的有功功率;ηG为发电机效率),式中配合系数α应取()。
项目决策管理主要是指()对项目的管理。
2012年5月10日,摩根大通宣布其信用衍生品仓位出现超过20亿美元的交易损失,提示了商业银行在操作风险管理等领域普遍存在的严重问题。据此下列关于操作风险的表述错误的是()。
在海上货物运输保险中,交货不到风险属于()的承保范围。
荷兰伊拉斯漠斯大学医学中心的研究人员在对1.8万人进行调查并研究后发现,如果体内“CYP—IAl”和“NRCAM”这两种基因表现活跃.人就会爱喝咖啡,而且不太容易出现大量摄人咖啡因后的不良感觉。因此.爱喝咖啡可能与基因有关。下列各项如果为真,最能支持题干观
最新回复
(
0
)