首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
39
问题
编写函数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全国计算机二级
相关试题推荐
字符串"\\\"ABCDEF\"\\"的长度是()。
定义下列结构体(联合)数组:structSt{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句prin
下列程序的输出结果是()。#include<stdio.h>main(){inta=4;printf("%d\n",(a+=a-=a*a));}
下列程序运行时输入1234567<CR>,则输出结果是______。#include<stdio.h>main(){inta=1,b;scanf("%2d%2d",&a,&b);printf("%d%d\n",a,b);}
模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下列字符数组初始化语句中,不正确的是()。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],I;for(I=0;I
以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。#includestructlist{intd
下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。#includemain(){inta,b,c,I;a=c=0;for(I=0;I
随机试题
泡沫具有“遇水消泡、遇油稳定”的性能。()
填料塔内用清水吸收混合气中氯化氢,当用水量增加时,气相总传质单元数Noc将()。
女性,75岁,下楼时不慎跌倒,左大腿近端疼痛,下肢活动受限,不能站立,下肢呈外旋、明显短缩畸形。大腿近端外侧可见瘀斑,最常见的诊断是
(2018年第46题)下列楼板平面布置图中,建筑形体平面规则的是()。
我国对保险资金在单一证券投资基金上的投资份额的规定是( )。
下列各项中,不属于经营活动产生的现金流量是()。
进入21世纪,中国的媒体事件频发。媒体对事件的关注程度和方式决定了公众的态度和事件的发展。人们所看到的已经不是事件本身,而是经过媒体把关后的媒体事件。随着网络的兴起,媒体事件更是集中地以网络事件的形式表现出来。在网络事件中,网民是网络舆论和网络监督的主体。
材料一:《春秋繁露.精华》:“春秋之听狱也,必本其事而原其志。志邪者不待成,首恶者罪特重,本直者其论轻。”材料二:《盐铁论.刑德》:“春秋之治狱,论心定罪,志善而违于法者,免;志恶而合于法者,诛,时有出于律之外者。”请运用中国法制史的知
A、 B、 C、 D、 D
以下选项中非法的字符串常量是()
最新回复
(
0
)