首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2018-02-02
107
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,1 1,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include
int hn(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++:
}
printf(“\nThe prime number between 2to%d\n”,n);
for(i=2;i<=n;i++)
/******fount******/
if(a
!=___3___)
{
count++:
pfinff(count%157“%5d”:”\n%Sd”,a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
maf(“\nlhe null of prhm is:%dha”,r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/bWxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果输入’1’、’2’、’3’、’4’,则以下程序的运行结果为【】。#include<stdio.h>main(){charc;inti,k;k=0;for(i=0;i<4;i++){while(1)
若i和j已定义为int类型,则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j<5;j++){...}
以下能正确定义且赋初值的语句是 ______。
若x和y都是血型变量,x=100,y=200,且有程序片段:printf("%d",(x,y));,则输出结果是______。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data; struct node*next; }*p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
在以下术语中,与数据的逻辑结构无关的是______。
下列叙述中,不属于设计准则的是()。
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&b;后Y的值()。
用筛选法可得到2~n(n
随机试题
行政组织作为国家机器的重要组成部分,在本质上是一个()
A.河豚毒B.四乙胺C.阿托品D.箭毒选择性阻断Na+通道的物质是
当代中国法律渊源中最重要的部分是下列哪一选项?()
根据金融期货投资者适当性制度,关于综合评估中的投资经历,投资者应当提供近期加盖相关证券营业部机构业务专用章的()作为证券金融现货交易经历证明。[2015年3月真题]
下列属于财务顾问应当配合中国证监会工作的是()。Ⅰ.指定财务顾问主办人与中国证监会进行专业沟通,并按照中国证监会提出的反馈意见作出回复Ⅱ.按照中国证监会的要求对涉及本次并购重组活动的特定事项进行尽职调查或者核查Ⅲ.组织委托人及其他
随着雾霾天气长期大范围持续,空气净化器日益走进普通百姓家庭,售价看涨的走势成为该行业发展的催化剂,不考虑其他因素,能正确反映这种变动传导效应的是(注:D、S为变动前,D1、S1为变动后)()。
设连续函数f(x)满足,求f(x).
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi
OnthemorningofSeptember11th,IboardedthetrainfromWashingtonHeightsinUpperManhattanjustasusualandwenttotheB
A、Animals’skins,jewelsandstone.B、Clay,paint,andcloth.C、Metals,animals’skinsandclay.D、Paint,clayandstone.D
最新回复
(
0
)