首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2013-03-29
83
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一
个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
int fun(int n)
{int a[10000],i,j,count=0;
for(i=2;i<=n;i++)a
=i;
i=2;
while(i
/********found*********/
for(j=a
*2;j<=n;j+=【1】)
a[j]=0;
i++;
/***********found************/
while(【2】==0)
i++;
}
prLntf("\nThe prime number
between 2 to%d\n",n);
for(i=2;i<=n;i++)
/***********found**********/
if(a
!= 【3】 )
{ counL++;printf(count%157"%5d":"\n%5d",a
);)
reLtlrn count;
}
main()
{ int n=20,r;
r=fun(n);
printf("\nThe number 0f prime is:%d\n", r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
第一空:循环“for(j=a
*2;j<=n;j+= 【1】)"中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
"。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
"。
第三空:根据语句“{ count++;printf(count%15?"%5d":"\n%5d",a
); }"可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0",即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/LPJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下的函数funct(x)floatx;{x*=x;printf("\n%d",x);return(x);}则函数的类型()
下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;p<6;p++)if(s[p]>s[k])【】
以下程序的输出结果是【】。inta=1234;printf("%2d\n",a);
软件结构是以【】为基础而组成的一种控制层次结构。
以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#include<stdio.h>main(){inta=1,b=2;printf("%4.1f\n",S
下面程序的运行结果是()。#include<stdio.h>voiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;
设已执行预编译命令#include<string.h>,以下程序段的输出结果是()。chars[]="anapple";printf("%d\n",strlen(s));
设x为int型变量,执行以下语句,x=10;x+=x-=x-x;x的值为______。
以下程序的功能是:输出100以内(不含100)能被3整除且个位数为6的所有整数,请填空。main(){inti,j;for(i=0;[];i++){j=i*10
随机试题
“老仲马是大仲马的父亲,大仲马是小仲马的父亲,所以老仲马不是小仲马的父亲。”这一关系推理属于()
脂质体由磷脂和附加剂组成,常用的可以调节双分子层流动性、通透性的附加剂为
有关高温作业人员的矿物质和微量元素供给的叙述,不正确的是()。
A、心脾热盛B、气血两虚C、热盛伤津,阴精亏损D、脾虚而寒湿壅盛E、热邪亢盛舌质红绛而有裂纹。属于()
一、背景某机电安装施工单位承建某城市的一项大型图书馆机电安装工程。合同造价2400万元,其中主材料费和设备费占65%,工期为8个月。合同约定:(1)工程用主材料和设备由甲方供货,其价款在当月发生的工程款中抵扣。(2)
下列关于资产负债表中“应收账款”项目填列依据的表述中,正确的有()。
影响行业风险产生的因素有()。
市政道路及管线设计软件,属于计算机
A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factualH.declineI.definitivelyJ.currents
WhatIfACollegeEducationJustIsn’tforEveryone?LongbeforethepresidentsworelastyearthatAmericawill"havetheh
最新回复
(
0
)