首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
50
问题
请编写函数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的形式输出,请写出完整的输出语句[]。
若有程序fun(inta,intb){staticintc=0;c+=a+b;rerurnc;}main(){intx=5,y=3,z=7
以下程序的输出结果是_______。main(){inta[4][4]={{1,3,5},{2,4,6},{3,5,7});Print("%d%d%d%d\n",a[0][3],a[l][2],a[2][1],
以下关于C语言数据类型的叙述中正确的是()。
以下关于函数的叙述中正确的是______。
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}
以下函数返回a所指数组中最小的值所在的下标值:fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i<n;i++)if(a[i]<a[j])________return(p);}在下划线处应填入的是
在C语言中,可以把整数以二进制形式存放到文件中的函数是()
随机试题
行政诉讼法的立法目的包括以下哪些内容?()
若F’(x)=f(x),则下列等式必成立的为[].
二尖瓣狭窄患者最常见的早期症状为
施工总承包管理模式中,施工总承包管理单位()。
某工程公司由于建设单位一直拖欠工程款,近2年来一直拒绝履行质量保修工作,产生的如下法律后果中,属于行政处罚的是()。
在我国,法人应当具备的条件包括()。
简述操作技能的训练要求。
材料一:中国有近13亿人口,是世界上人口最多的国家,解决就业问题任务繁重、艰巨、紧迫。据估计,到2010年,全国劳动力总量将达到8.3亿人,城镇新增劳动力供给5000万人,而劳动力就业需求岗位只能新增4000万个。因此,在相当长的时期内,就业必然成为我国的
甲、乙、丙三人共有镌年卡36张,如果甲给乙5张,乙再给丙9张,三人的张数刚好相等,问原来甲、乙各有多少张?()
Itisimportant______(每个学生都要理解校规).
最新回复
(
0
)