首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅
admin
2021-07-09
71
问题
编写函数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 NAX 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[MA×];
14 system(’’CLS’’);
15 printf(’’输入一个整数:’’);
16 scanf(’’%d’’,&limit);
17 sum=fun(limit,aa);
18 for(i=0;i
19 {
20 if(i%10==0&&i!=0)/*每行输出10个数*/
21 printf(’’\n’’);
22 printf(’’%5 d’’,aa
);
23 }
24 /*****************/
25 wf=fopen(’’out.dat’’,’’w’’);
26 sum=fun(15,aa);
27 for(i=0;i
28 {
29 i f(i%10==0&&i!=0)/*每行输出10个数*/
30 fprintf(wf,’’\n’’);
31 fprontf(wf,’’%5d’’,aa
);
32 }
33 fclose(wf);
34 /*****************/
35 }
选项
答案
1 int fun(int lim,int aa[MAX]) 2 { 3 int i,j,k=0; 4 for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/ 5 {for(j=2 ; j
=i) 8 aa[k++]=i;/*将求出的素数放入数组aa中*/ 9 } 10 return k;/*返回所求出的素数的个数*/ 11 }
解析
本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:
for(j=2;j
if(i%j==0)break;
转载请注明原文地址:https://kaotiyun.com/show/1Ytp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义intfun(intk){iflk
有以下程序#include<stdioh>voidmain(){Inta□={2,3,5,4),i;for(i=0;i<4;i++)switch(i%2){case0:switch(a[i]%2){case0:a[i]++;break;
以下叙述中正确的是
有以下程序#includemain(){intij,m=1;for(i=1;i0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n"
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
下面结构体的定义语句中,错误的是()。
设有如下关系表:则下列操作正确的是()。
以下有关宏的描述不正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
随机试题
甲公司为增值税一般纳税人,增值税税率为17%,适用的企业所得税税率为25%。假定不考虑其他相关税费。确定计提坏账准备的比例为期末应收账款余额的5%。2014年1至11月末实现会计利润总额为750万元,递延所得税负债年初数为10万元,递延所得税资产年初数为7
肝阴不足与肝阳上亢均可见
用于矫正器,固定修复体,种植牙等的牙刷是
一对齿轮相互啮合的过程中,轮齿所受载荷从零变到最大,然后,又从最大变为脱离时的零值,其循环应力特征r等于()。
()不属于交易费用。
我国《公司法》规定,发行无记名股票的,公司应当记载的事项不包括( )。
甲公司2011年——2013年发生下列与长期股权投资相关的业务:(1)2011年1月7日,对联营企业投资,购入乙公司的股票100万股,占乙公司股份的25%,从而对乙公司的财务和经营政策有重大影响。该股票每股买入价为8元,其中每股含已宣告分派但尚未
2010年3月2日,A公司与B公司签订了一份100万元的设备买卖合同。该合同约定:A公司于3月3日向B公司签发一张金额为人民币15万元的银行承兑汇票作为定金;B公司于3月10日交付设备;A公司于B公司交付展览设备之日起3日内付清货款;任何一方违约,应当依
近日,一篇据说是出自小学生之手的作文走红网络。其强大的令人捧腹的逻辑思维让网友笑称:“小小年纪就领悟了蝴蝶效应,前途不可限量”。
在μC/OS–II操作系统下,处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。
最新回复
(
0
)