首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。 例如,若输入:17,则应输出: 4 6 8 9 10 12 14 15 16。 注意:部分源程序在文件PROG1.C中。
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。 例如,若输入:17,则应输出: 4 6 8 9 10 12 14 15 16。 注意:部分源程序在文件PROG1.C中。
admin
2018-09-27
17
问题
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。
例如,若输入:17,则应输出:
4 6 8 9 10 12 14 15 16。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
1 #include<stdio.h>
2 void fun(int m,int *k,int xx[])
3 {
4
5 }
6 main()
7 {
8 int m,n,zz[100];
9 void NONO();
10 printf(’’\nPlease enter aninteger number between 10 and100:’’);
11 scanf(’’%d’’,&n);
12 fun(n,&m,zz);
13 printf(’’\n\nThere are%d nonprime numbers less than%d:’’,m,n);
14 for(n=0; n<m; n++)
15 printf(’’\n%4d’’,zz[n]);
16 NONO();
17 }
18 void NONO()
19 {
20 /*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。*/
21 int m,n,zz[100];
22 FILE *rf,*wf;
23 rf=fopen(’’in.dat’’,’’r’’);
24 wf=fopen(’’out.dat’’,’’w’’);
25 fscanf(rf,’’%d’’,&n);
26 fun(n,&m,zz);
27 fprintf(wf, ’’%d\n%d\n’’,m,n);
28 for(n=0;n<m; n++)
29 fprintf(wf, ’’%d\n’’,zz[n]);
30 fclose(rf);
31 fclose(wf);
32 }
选项
答案
1 int i,j; 2 int t=0; //初始化数组个数 3 for(i=2,i<m;i++) //循环判断小于n的数是否为素数 4 { j=2; 5 while(j<i) 6 { if(i%j==0) //如果i不是素数 7 { xx[t]=i; 8 t++; 9 break; 10 } 11 j++;} 12 *k=t; }
解析
该程序功能是将所有大于1小于整数m的非素数存入xx所指数组中。求素数的常用方法是:从2到m-1去除m,如果中间的任何数被整除,则不是素数。
(1)根据求素数的方法判断数i是否为素数。
(2)把不是素数的数留下来,其方法是:如果该数是素数则不处理;如果不是素数则放到数组xx中,并且把数组的下标加1,为下一个不是素数的数放在数组中做准备。
(3)返回个数,把xx数组中已经写入的数的个数返回即可,即把数组xx的最大下标加1返回即可。
转载请注明原文地址:https://kaotiyun.com/show/H8xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设计程序时,应采纳的原则之一是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是()。#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;do
有以下程序段: typedef struct NODE {int num; struct NODE *next; }OLD; 以下叙述中正确的是 ______。
设有定义:chars[10];inti=0;,以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
结构化程序设计所规定的三种基本控制结构是()
已知a所指的数组中有N个元素。。函数fun的功能是,将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N],intk){inti:for(i=k;i
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
随机试题
下列选项中,符合婚姻家庭制度基本原则的是()。
对进入新药临床试验的药物及病例选择应具备的条件,不正确的是
中性粒细胞碱性磷酸酶的活性明显增高见于
正态分布的数值变量资料,描述离散趋势的指标最好选用
指数体系的作用是( )。
下列法律中,不属于基本法律的是()。
子曰:“始吾于人也,听其言而信其行;今吾于人也,听其言而观其行。于予与改是。”这说明思想品德教育过程中必须贯彻()的原则。
()评价的相同缺陷是将人简单化、客体化,忽视人的主体性、创造性和不确定性。
捷克教育学家夸美纽斯高度评价教育,他把教师誉为()。
某企业财务系统的需求中,属于功能需求的是_____________。
最新回复
(
0
)