首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
33
问题
请编写函数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全国计算机二级
相关试题推荐
设有如下程序段:intx=2002,y=2003;printf(“%d\n”,(x,y));则以下叙述中正确的是
有如下程序:#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;for(i=1;i<=NUM;i++)
设计程序时,应采纳的原则之一是()。
以下程序的输出结果是【】。 #define MCRA(m) 2*m #define MCRB(n,m) 2*MCRA(n)+m main( ) { inti=2,j=3; printf("%d\n",MCRB(j,MCRA(i)
若输入000051,下列程序的运行结果为______。main(){unsignedinta;scanf("%o",&a);printf("%o\n",getbits(a));}getbits(value)unsignedint
下列有关数据库的描述,正确的是
以下程序中函数huiwen.的功能是检查一个字符串是否是回文,当字符串是回文时,函数返回字符串:yes!,否则函数返回字符串:no!,并在主函数中输出,所谓回文即正向与反向的拼写都一样,例如:adgda。请填空。#include<string.h
在C语言中,可以把整数以二进制形式存放到文件中的函数是()
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
随机试题
漏出性胸腔积液特点有
徐某,男,35岁,已婚,体检时超声显示,睾丸及附睾处各见一0.8cm无回声区,圆形,边界光滑,它最可能是:
用于寻找主要污染源和主要污染物常用的评价指标是
《伤寒杂病论》为东汉末年张景岳所著。()
角焊缝“A”的长度是( )。承托角钢采用140×90×10,l=160mm,短肢切成30mm宽,长肢焊在柱翼缘上,角焊缝尺寸为8mm,侧焊缝与底焊缝连续施焊不切断,承托焊缝考虑不均匀系数1.3,( )。
在设备工程网络计划实施过程中,如果某项工作的总时差刚好被全部用完,则不会影响( )。
下列关于加气混凝土砌块工程的技术要求,符合规定的有()。
银行本票只适用于同一票据交换区域。()
正在项目建设期间的建设单位,其保管期满的会计档案不得销毁。( )
判断运动性休克严重程度的重要标志是()。
最新回复
(
0
)