首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
82
问题
编写函数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全国计算机二级
相关试题推荐
以下叙述中正确的是
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
下列语句组中,正确的是()。
有如下程序:#includevoidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}
给定程序MODll.C中fun函数的功能是:求S=aa…aa…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之问)例如a=3,n=6,则以上表达式为:S=333333—33333-3333-333—33—3其
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
下面不属于软件需求规格说明书内容的是()。
以下关于结构化程序设计的叙述中正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
随机试题
特异性投射系统(specificprojectionsystem)
异黄酮的B环连接在几位上
在混凝土基准配合比设计阶段,通过具体的坍落度试验,下列调整初步配合比设计方法正确的有()。
直接函件广告具有()特征,是房地产项目常用的一种广告手段。
房地产开发企业流动资金贷款属于垫支性的生产资金,一般用于()。
财务会计报告的目标主要有()两种学术观点。
中共代表团成员李维汉在返回延安当天的日记里写道:“国共谈判破裂了,但我党满载人心归去。”毛泽东也说过:“在几次庄严的停战协定被蒋介石撕毁得干干净净之后,在用刺刀向着要和平反内战的学生群众之后,除了存心欺骗的人们或者政治上毫无经验的人们之外,什么人也不会相信
互联层控制主要包括拥塞控制和______控制。
Theclosestrestatementof"oneindustrymaykillanotherindustry".(Sent.6,Para.1).isthat______.Theword"chilling"(Sen
Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation
最新回复
(
0
)