首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
67
问题
编写函数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全国计算机二级
相关试题推荐
下列程序段的运行结果是______。intx=0,y=0;while(x<15)y++,x+=++y;printf("%d,%d",y,x);
若a是int型变量,且a的初值为4,则计算a+=a-=a*a表达式后a的值为______。
下列程序的输出结果是()。point(char*pt);main(){charb[4]{’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*
有下列程序:fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7)
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
有下列程序:#include<stdio.h>main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1=m++;
下列叙述中错误的是()。
下列叙述中错误的是()。
数据的逻辑结构有线性结构和______两大类。
下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。#includemain(){inta,b,c,I;a=c=0;for(I=0;I
随机试题
A.急性前壁心肌梗死B.陈旧性前壁心肌梗死C.室壁瘤D.急性心肌炎E.急性心包炎患者男性,20岁,感冒后突发胸痛,心电图显示全导联低电压,Ⅰ、Ⅱ、Ⅲ、aVF、V1~V6导联ST段上抬0.1~0.2mV,应考虑为
定位诊断时应高度重视病人
男,20岁,右胸撞伤后疼痛,呼吸20次/分,脉搏85次/分,胸廓挤压征阳性,X线胸片示右肺压缩5%。目前针对该病例最恰当的处理是
在空间高度较大的中庭内采用上送风方式时,宜选用以下哪种送风口?
部门对应折旧科目(见下表)。
2016年3月1日,A公司与B公司签订了一份写字楼建造合同,合同总价款为60000万元,建造期限2年,B公司于开工时预付20%的合同价款。该建造合同的结果能够可靠估计,A公司采用累计实际发生合同成本占合同预计总成本的比例确定完工进度。资料一:A公司
变奏曲是用变奏的手法发展一个主题,使主题能得到多方面表现的一种乐曲。
对当前和今后一个时期推进政治体制改革、加快政治建设作出的部署是
Thelevelofeconomicandindustrialdevelopmentenjoyedbyastateaffectstheforeignpolicygoalsitcanpursue.(46)Asagen
Atransportlayerprotocolusuallyhasseveralresponsibilities.Oneistocreateaprocess-to-processcommunication;UDPuses(7
最新回复
(
0
)