首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。 注意:部分源程序在文件PROG1.C文件中。 请勿改动主函数main和其他函数中的任何内容,
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。 注意:部分源程序在文件PROG1.C文件中。 请勿改动主函数main和其他函数中的任何内容,
admin
2018-09-27
46
问题
请编写函数fun,函数的功能是:将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如,若输入17,5,则应输出:19,23,29,31,37。
注意:部分源程序在文件PROG1.C文件中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
1 #include<stdio.h>
2 void fun(int m,int k,int xx[])
3 {
4 }
5 main()
6 {
7 int m,n,zz[1000];void NONO();
8 printf(’’\nPlease enter two integers:’’);
9 scanf(’’%d%d’’,&m,&n);
10 fun(m,n,zz);
11 for(m=0;m<n,m++)
12 printf(’’%d’’,zz[m]);
13 printf("\n’’);
14 NONO();
15 }
16 void NONO()
17 {/*本函数用于打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。*/
18 int m,n, zz[1000],i;
19 FILE *rf,*wf;
20 rf=fopen(’’in.dat’’,’’r"),
21 wf=fopen(’’out.dat’’,’’w’’);
22 for(i=0,i<10; i++) {
23 fscanf(rf,’’%d %d’’,&m,&n);
24 fun(m,n,zz);
25 for(m=0;m<n;m++)fprintf(wf,’’%d’’,zz[m];
26 fprintf(wf,”\n”);
27 }
28 fclose(rf);
29 fclose(wf), }
选项
答案
1 int r=0,temp,p,sign=1; 2 for(temp=m+1;temp<m*m;temp++) 3 //从temp开始循环,判断紧靠temp的整数 4 { for(p=2;p<temp;p++) 5 {if(temp%p!=0)//判断temp是否为素数 6 sign=1;//若是素数,标志设为l 7 else 8 {sign=0;//若不是素数,标志设为0 9 break; } 10 } 11 if(sign==1&&p>=temp) 12 {if(k>=0) //判断已有的素数个数是否已经满足sum个 13 {xx[r++]=temp;//将素数temp存入数组select 14 k--;//将题目中要求的素数个数减1 15 } 16 else 17 break; 18 } }
解析
(1)该程序功能是取大于整数m且紧靠m的k个素数。其中,素数是指只能被1和自身除尽的正整数(>1),所以判别n是否为素数,只要用2~n-1这些数逐个去除n,判断余数是否为0即可。只要有一次余数为0,n就不是素数,否则n为素数。
(2)从已给部分源程序的main主函数开始入手,核心函数“fun(m,n,zz);”中的参数由题目可知,zz存放素数,n为要求的素数个数。
进入fun函数,根据前面的分析:
首先,定义、初始化变量sign,作为素数的标志;定义r,初始化为存储素数数组的起始位。然后,每判断一次temp中的值是否为素数后,使temp的值增1,再次对temp中新的值进行判断其是否为素数,不断循环此过程,直到m的值等于指定的个数,即函数中的k个数。
转载请注明原文地址:https://kaotiyun.com/show/l8xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量a,b 已定义为int类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的输出语句[]。
下列程序段的运行结果是______。charstr[]="ABCD",*p=str;printf("%d\n",*(p+3));
以下程序运行后的输出结果是()。main(){inta,b,c;a=10;b=20;c=(a/b<1)&&(a%b<1);printf("%d%d%d\n",a,b,C);}
有以下程序 main() {char s[]={"aeiou"},*ps; ps=s; printf("%c\n",*ps+4); } 程序运行后输出的结果是______。
以下叙述中错误的是______。
若有程序fun(inta,intb){staticintc=0;c+=a+b;rerurnc;}main(){intx=5,y=3,z=7
若有说明chars1[30]="abc",s2[]="defghi";,则在使用函数strcat(s1,s2)后,结果是()。
以下关于函数的叙述中正确的是______。
在C语言中,可以把整数以二进制形式存放到文件中的函数是()
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
随机试题
哪一项不是颅内压增高所致头颅x线平片特点
一20岁青年男性,玻璃割伤右前臂。如患者尺侧一个半手指出现感觉减退,考虑下列哪种损伤
基金客户服务提供的方式不包括()。
关于招股说明书中股利分配政策的披露,下列说法正确的是( )。
奇遇莫言①1982年秋天,我从保定府回高密东北乡探亲。因为火车晚点,车抵高密站时,已是晚上九点多钟。通乡镇的汽车每天只开一班,要到早晨六点。举头看天,见半块月
说起分布式存储,大家可能都会觉得这是一个________的问题。虽然分布式存储并不是一个年轻的技术,许多人也对它________,但它是一个涉及到文件系统、存储系统、网络、算法、管理等多方面技术的汇聚。想要真正掌握分布式存储技术,绝不是一件轻松的事。
如果犯罪行为所造成的不法状态存在,则犯罪行为仍然存在,具备这一特征的是()。
Donotdespatchthegoodsuntilyouhavereceivedthecheque.
_____areboundmorphemesbecausetheycannotbeusedasseparatewords.
WhydidTomgotoliveinthecountry?
最新回复
(
0
)