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

admin2012-07-18 35

问题用筛选法可得到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://jikaoti.com/ti/rakiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级C语言

NCRE全国计算机二级

下列哪项是属于宪法对特定人的权利保护?()

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

行政行为作出后，非依法定程序不得随意变更或撤销，这是行政行为的()。

下列选项中，属于公务员应当履行的义务是()。

设n阶方阵A=(aij)的主对角线元素为2，当｜i-j｜=1时，aij=-1，其他元素为0，则｜A*｜=＿＿＿＿＿＿。

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

目前我国已经开征的财产税有()

男性，10岁。走路缓慢，易摔倒伴肌肉萎缩5年就诊。体检：鸭步，见Gower现象，肌肉萎缩显著，腓肠肌饱满，肌力普遍减退，家族中其兄、舅有类似疾病史。具有确诊价值的检查为

某城市拟建一座水泥厂，该市的常年主导风向为东南风，根据城市规划卫生学要求，该水泥厂宜建在城市的

某男，40岁。突发寒战、稽留型高热、剧烈头痛入院，给予青霉素治疗3天无明显好转，第4天于胸、背、肩等处出现红色斑丘疹，进一步检查诊断为斑疹伤寒，应选用的治疗药物为

上市公司出现下列情况之一的，由证券交易所决定终止其股票上市交易。(　　)

图示电路中，电压源Ua2单独作用时，电流源端电压分量为：

从提供协同工作环境、提高工作效率这一角度出发，项目管理信息系统应包括(　　)。

We’vespentsomuchonadvertisements,buttheresultsarenot().

二级C语言

NCRE全国计算机二级

下列哪项是属于宪法对特定人的权利保护?()

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

行政行为作出后，非依法定程序不得随意变更或撤销，这是行政行为的()。

下列选项中，属于公务员应当履行的义务是()。

设n阶方阵A=(aij)的主对角线元素为2，当｜i-j｜=1时，aij=-1，其他元素为0，则｜A*｜=＿＿＿＿＿＿。

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

目前我国已经开征的财产税有()

男性，10岁。走路缓慢，易摔倒伴肌肉萎缩5年就诊。体检：鸭步，见Gower现象，肌肉萎缩显著，腓肠肌饱满，肌力普遍减退，家族中其兄、舅有类似疾病史。具有确诊价值的检查为

某城市拟建一座水泥厂，该市的常年主导风向为东南风，根据城市规划卫生学要求，该水泥厂宜建在城市的

某男，40岁。突发寒战、稽留型高热、剧烈头痛入院，给予青霉素治疗3天无明显好转，第4天于胸、背、肩等处出现红色斑丘疹，进一步检查诊断为斑疹伤寒，应选用的治疗药物为

上市公司出现下列情况之一的，由证券交易所决定终止其股票上市交易。( )

图示电路中，电压源Ua2单独作用时，电流源端电压分量为：

从提供协同工作环境、提高工作效率这一角度出发，项目管理信息系统应包括( )。

We’vespentsomuchonadvertisements,buttheresultsarenot().

上市公司出现下列情况之一的，由证券交易所决定终止其股票上市交易。(　　)

从提供协同工作环境、提高工作效率这一角度出发，项目管理信息系统应包括(　　)。