首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将不超过整数m(m<2000)的所有素数存入数组xx。请编写函数 num(int m,int xx[])实现程序的要求,最后调用函数readwriteDat()把结果输出到文件out.dat中。 例如:若输入30,则应输出:2,3,
下列程序的功能是:将不超过整数m(m<2000)的所有素数存入数组xx。请编写函数 num(int m,int xx[])实现程序的要求,最后调用函数readwriteDat()把结果输出到文件out.dat中。 例如:若输入30,则应输出:2,3,
admin
2010-09-05
29
问题
下列程序的功能是:将不超过整数m(m<2000)的所有素数存入数组xx。请编写函数 num(int m,int xx[])实现程序的要求,最后调用函数readwriteDat()把结果输出到文件out.dat中。
例如:若输入30,则应输出:2,3,5,7,11,13,17,19,23,29。
部分源程序已给出。
请勿改动主函数main()和输出数据函数readwriteDat()的内容。
#include <conio.h>
#include <stdio.h>
void readwriteDat();
int num(int m, int xx[])
{
}
main ( )
{
int m,n,xx[2000];
clrscr();
printf("\nPlease enter the integer m:");
scanf(" %d" ,&m);
n = num(m, xx);
for(m-0;m printf(" %d" ,xx[m]);
printf("\n" );
readwriteDat();
}
viod readwriteDat ()
{
int m,n,xx[1000], i;
FILE *rf,*wf;
rf=fopen("in.dat" ," r" );
wf=fopen(" out.dat" ," w" );
for(i=0;i<10;i++){
fscanf(rf," %d" ,&m);
n=num(m, xx);
for(m=0;m<n;m++)fprintf(wf," %d" ,xx[m]);
fprintf(wf,"\n" );
}
fclose(rf);
fclose(wf);
}
选项
答案
int hum(int m, int xx[]) { int s=0; int flag[2000]; /*初始化标记数组*/ for (i=0; i<=m; i++) flag[i]=0; /*0和1不是素数*/ flag[0]=flag[1]=1; /*从2开始搜索素数*/ for(i=2; i<=m;i++) { /*被标记为1的不是素数*/ if(flag[i])continue; /*i是素数,输出*/ xx[s++]=i; /*将所有i的倍数标记为1*/ /*小优化:小于i*i的数必有小于i的素因数,已标记*/ for(j=i*i;i<=m;j+=i) flag[j]=1; } /*返回不超过m的素数个数*/ return S; }
解析
类型:素数筛选。
关键点:素数筛选算法。
求给定范围1~n内的所有素数的题,可以使用筛选法,步骤如下:
创建一个0-1标志数组,对应1~n,1代表该数非素数,0代表素数。初始化全为0,以下面的方式将某些位置以1标记:
(1)标记位置1为1(1不是素数),当前位置为2。
(2)从当前位置开始,找到第一个标记为0的数p,p是素数;若找不到,转到6。
(3)遍历数组,将所有p的倍数的位置标记为1。
(4)当前位置前进到p+1。
(5)返回2继续。
(6)输出数组中所有标记为0的数(此步可并入第2步,找到一个输出一个)。
转载请注明原文地址:https://kaotiyun.com/show/5uvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有两个事务T1、T2,对数据A的并发操作如下图所示。下列说法中正确的是
在数据库的三级模式体系结构中,存在两次映像:外模式/模式映像和_____映像。
对以下条目中属于设计概念结构策略的有()。Ⅰ.自顶向下Ⅱ.自底向上Ⅲ.自里向外Ⅳ.混合策略
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT、REVOKE是实现_____功能。
能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。
数据库管理系统中的安全控制模块属于______。
数据库管理系统的数据操纵语言(DML)所实现的操作一般包括______。
______是对计算机系统中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。
在Internet提供的E-mail服务中,向邮件服务器发送电子邮件时一般使用_____协议。
随机试题
神经系统的基本单位是()
下列选项中,符合安全生产许可证条例的有()。
合伙人有( )情形的,经其他合伙人一致同意,可以决议将其除名。
A公司因长期拖欠到期债务无力偿还,被债权人申请破产。A公司目前的基本情况如下:A公司登记注册地与公司主要办事机构所在地均为甲市,生产基地则在乙市;A公司的债权人之一B建材公司因经济纠纷于2个月以前起诉A公司;A公司欠建设银行贷款共计1000万元,其中的80
甲企业为乙企业运输一批钢材,约定收货时支付运输费。乙企业收货后以资金周转紧张为由未依约付运输费,甲企业交涉未果。三天后甲企业发现其仓库里还有为乙企业保管的一批铜材,于是在乙企业提前来取铜材时说因乙企业未支付钢材运输费而留置铜材。关于甲企业行使留置权的说法,
合理情绪疗法的ABC理论中,ABC包括()。
教育法律责任作为一种社会责任,其区别于其他社会责任最突出的特点在于它的()。
成语“九牛一毛”出自《报任少卿书》:“假令仆伏法受诛,若九牛亡一毛,与蝼蚁何以异?”其与下列哪位历史人物有关系?
A.骨结合B.牙周膜C.半桥粒D.桥粒E.纤维结合天然牙与牙槽骨的连接为()。
税收是最主要的财政收入形式,与其他财政收入形式相比,具有()特征。
最新回复
(
0
)