首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
73
问题
用筛选法可得到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++:
}
pfinff("\nThe prime number between 2to%d\n",n);
for(i=2;i<=n;i++)
/******found******/
if(a
!=___3___)
{
count++:
pfinff(count%157"%5d":"\n%5d".
a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
printf("\nTne mumber 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/iVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intk=1,m=2;floatf=7;则下列选项中错误的表达式是()。
下列叙述中错误的是( )。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下面程序的功能是:计算1~10之间的奇数之和及偶数之和,空白处应填______。 main() {int a,b,c,i; a=c=0; for(i=0;i<=10;i+=2) {a+=i;______;) printf("偶数之和=%d\n",a); p
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比铰次数为______。
下面关于完全二叉树的叙述中,错误的是______。
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;
下列说法不正确的是
随机试题
HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven
《古诗为焦仲卿妻作》有哪两条叙述线索?请作简要描述。
患者,男性,59岁。口中常常喃喃自语“我该死,我该死”,每晚席地而卧,上盖一破单被。此患者的症状属于
某企业根据现金持有量随机模型进行现金管理。已知现金最低持有量为15万元,现金余额回归线为80万元。如果公司现有现金220万元,此时应当投资于有价证券的金额是()万元。
通常完整的微软计算机系统必须包括()。
教学设计的过程
中国民间舞“花鼓”又称()。[2013年真题]
已知随机变量X1与X2相互独立,且有相同的分布如下:则D(X1+X2)=()。
ROM中的信息是()。
Whatisthenationalityoftheresearchers?
最新回复
(
0
)