首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
78
问题
用筛选法可得到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全国计算机二级
相关试题推荐
结构化程序由三种基本结构组成,三种基本结构组成的算法()。
在C语言中,运算对象必须是整型数的运算符是
数据库管理系统中用来定义模式、内模式和外模式的语言为
结构化分析方法是一种面向______的需求分析方法。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1;printf(“%d”,a>b?a:d>c?d:b);}
若要使指针p指向一个double类型的动态存储单元,请填空。p=【】malloc(sizeof(double));
以下正确的说法是
下面选项中不属于面向对象程序设计特征的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
构成抒情作品的必不可少的一个条件是【】
A县、B县、C县均为D市的市辖县,属F省。A县东方良种站与B县生堂公司在C县签订一份种子购销合同,东方良种站为出售方,生堂公司为买方,货款总价15万元,合同约定由东方良种站将货送至B县生堂公司。现当事人双方同意以协议方式约定该合同发生纠纷的管辖法院。依照我
司法公正是依法治国的重要内容,下列关于司法公正问题的表述中,哪一选项是正确的?()
服务投标文件一般内容组成与丁程投标文件一般内容组成相同部分包括()。
2008年某股份有限公司召开股东大会,对于该企业股份有限公司召开股东大会,该企业必须做出科学的决策。根据以上资料,回答下列问题:股东大会会议由全体股东出席,分为()。
Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew
理性经济人假设是西方经济学理论的逻辑学基础,这一理论基础的核心是:
不可战胜
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandthe
最新回复
(
0
)