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

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

admin2012-07-18  39
问题 用筛选法可得到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全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)