首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将不超过整数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
66
问题
下列程序的功能是:将不超过整数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全国计算机三级
相关试题推荐
就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
解释程序的功能是______。
一个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:(X1,X2)→X3,X2→X4,则该关系属于【】,因为它存在着【】。
下列关于Delphi的叙述中,哪种是不正确的?()
下列叙述中,哪些是PowerBuilder的特性?______。Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
嵌入式SQL语句与主语言之间的通信方法是:主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现;SQL语句向主语言输出数据主要用主变量和游标来实现;所谓游标,指的是系统为用户开设的一个【】。
在数据库管理系统中,下面哪个模块不是数据库存取的功能模块?______。
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ.可以提供多种可靠的用户服
在SQL中,关系模式被称为“基本表”,存储模式称为“存储文件”,子模式称为“视图”,下列说法不正确的是
随机试题
按照电源的供电方式,等离子弧可以分为三种形式,不包括()。
患者,男性,30岁,干部,在京某单位工作。因5天来发冷、发热、肝区不适而来院就诊。患者于1个月前(7月20日)回家探亲,适遇大洪水,随乡亲一起参加长江沿岸的抗洪抢险,经常在水中作业,十分劳累及紧张,持续约半个月,因假期将到,乃离开抗洪抢险现场而在家中休息1
人体血管内血流性质,正常情况下主要为
催化以RNA为模板合成DNA的酶是( )。
如果想在打开一个页面的同时弹出另一个新窗口,应该进行的设置是()。
设有借阅表,查询2009年被借阅过的图书编号和借书日期(日期型字段),正确的SQL语句是
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi
Whentheattackbegan,theloudnoiseofexplosionsmadepeoplescurrytoseekcover.
Inrecentyears,houseworkthatoncedepressedmanywomenhasbeenmucheasierbyelectrical______。
Food-as-MedicineMovementIsWitnessingProgress[A]Severaltimesamonth,youcanfindadoctorintheaislesofRalph’smark
最新回复
(
0
)