首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
admin
2017-02-24
44
问题
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
1 #include<conio.h>
2 #include<stdio.h>
3 #include<stdlib.h>
4 #define MAX 100
5 int fun(int lim,int aa[MAX])
6 {
7
8 }
9 void main()
10 {
11 FILE*wf;
12 int limit,i,sum;
13 int aa[MAX];
14 system("CLS");
15 printf("输入一个整数:");
16 scanf("%d",&limit);
17 sum=fun(limit,aa);
18 for(i=0;i<sum;i++)
19 {
20 if(i%10==0&&i!=0) /*每行输出10个数*/
21 printf("\n");
22 printf(”%5d”,aa
);
23 }
24 /*****************/
25 wf=fopen("out.dat","W");
26 sum=fun(15,aa);
27 for(i=0;i<sum; i++)
28 {
29 if(i%10==0&&i!=0) /*每行输出10个数*/
30 fprintf(wf,"\n");
31 fprintf(wf,"%5d",aa
);
32 }
33 fclose(wf);
34 /*****************/
35 }
选项
答案
int fun(int lim,int aa[MAX]) { int i,j,k=0 ; for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/ {for(j=2;j<i;j++) if(i%j==0)break ; if(j>=i) aa[k++]=i;/*将求出的素数放入数组aa中*/ } return k;/*返回所求出的素数的个数*/ }
解析
本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:
for(j=2;j<sqrt(i);j++)
if(i%j==0)reak;
转载请注明原文地址:https://kaotiyun.com/show/0gDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#definePOW(r)(r)*®main(){intx=3,y=2,t;t=POW(x+y);printf("%d\n",t);}
下列程序的输出结果是()。point(char*pt);main(){charb[4]{’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*
定义下列结构体(联合)数组:structSt{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句prin
若变量已正确定义,下列正确的程序段是()。
有以下程序:intsub(intn){return(n/10+n%10);}main(){intx,y;scanf("%d",&x)y=sub(sub(sub(x)));printf("%d\n",y);}若运行时输入:1
在数据库系统中,实现各种数据管理功能的核心软件称为______。
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
在C语言中,函数返回值的类型最终取决于
随机试题
“吐马克”“恰尔帕克”依次是()的帽子。
微小胃癌是指()
A.呼出气体大蒜味B.呼出气体烂苹果味C.呼出气体腐败性臭味D.呼出气体尿臭味E.呼出气体脓臭味肺坏疽
关于低位乳牙,以下不正确的说法是
某施工现场大门外挂有工程概况牌、安全纪律牌、防火须知牌、安全无重大事故计时牌,场地内有一条双车道施工便道,路宽6.5m。便道与一钢筋加工棚连接。加工棚堆料场的布置有如下情况:(1)钢筋应垫高堆放,离地10cm,下部支点应以保证钢筋不变形为原则。(2)钢
在进行证券投资技术分析的假设中,从人的心理因素方面考虑的假设是( )。
甲企业为增值税一般纳税人,2011年3月税务机关对其缴款提货销售方式进行检查,税务机关主要核查的明细账户有()。
第三方物流除了具有信息化的特征外,还有()。
学习《人像素描》课时,最适合的教学方法是()。
下面属于系统软件的是
最新回复
(
0
)