用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序

admin2012-07-18 48

问题用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序列：2，3，5，7，1l，13，17，19，23，……
函数fun用筛选法找出所有小于等于n的素数，并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！

选项

答案(1)a[i] (2)a[i] (3)0

解析本题中fun函数的功能是用筛选法可得到2～n(n<10000)之间的所有素数，和一般的直接判断一个数是否是素数不同，一般的判断数n是否是素数的方法是比较从2开始的所有小于n的i，看n％i是否均不为0。筛选法是首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止，这样就可以将所有的非素数去除，剩下来的非0数就是素数。

转载请注明原文地址:https://kaotiyun.com/show/bxID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级C语言

NCRE全国计算机二级

2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

下列属于公务员需要任职回避的情形是()。

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

We’vegivenhimAjustabouteverythingheBasked;whateverCelseDcanhewant?

尿道发炎时，可以用于清洗尿道的药物是()

一般成人的血液pH值为

在设计阶段对工程造价的管理是指(　　)。

甲、乙两家施工单位签订共同投标协议组成联合体，以一个投标人的身份参加某工程的投标。该共同投标协议约定，甲和乙按70％和30％的比例分享利润和分担债务。下列关于甲、乙联合体的表述，正确的是()。

在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为(　　)天。

(2013年)下列关于各种筹资方式的表述中，错误的有()。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____

二级C语言

NCRE全国计算机二级

2014年种种信号和变化，表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态，是30多年高速发展的必然结果，是客观经济规律作用的体现。“新常态经济”的主要特征是()。

当经济发展中出现有效需求不足时，需要()，以刺激经济增长，增加就业。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

下列属于公务员需要任职回避的情形是()。

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

有一批资料，甲机单独复印需11时，乙柳单独复印需13时，当甲乙两台复印机同时复印时，由于相互干扰，每小时两台共少印28张，现在两台复印机同时复印了6小时15分钟才完成，那么这批资料共有多少张?

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

We’vegivenhimAjustabouteverythingheBasked;whateverCelseDcanhewant?

尿道发炎时，可以用于清洗尿道的药物是()

一般成人的血液pH值为

在设计阶段对工程造价的管理是指( )。

甲、乙两家施工单位签订共同投标协议组成联合体，以一个投标人的身份参加某工程的投标。该共同投标协议约定，甲和乙按70％和30％的比例分享利润和分担债务。下列关于甲、乙联合体的表述，正确的是()。

在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为( )天。

(2013年)下列关于各种筹资方式的表述中，错误的有()。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.Itprobablywill.That’soneofthe【B1】_____

在设计阶段对工程造价的管理是指(　　)。

在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为(　　)天。