首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
48
问题
编写函数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);}
若有定义:“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
若a、b、c、d都是血型变量且都已经正确赋初值,则下列不正确的赋值语句是()。
设计软件结构是在软件生命周期的()。
在数据库系统中,实现各种数据管理功能的核心软件称为______。
下列软件系统结构图的宽度为______。
在下列语句中,其含义为“q为一个指针的函数,该指针指向整型数据”的定义语句是()。
已定义下列函数:intfun(int*p){return*p;)fun函数返回值是()。
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#include<stdio.h>voidf(intx[],intn){intp0,p1,i
软件定义时期主要包括______和需求分析两个阶段。
随机试题
水泉公司成立于1992年,是国内知名度最高的果汁品牌之一。经过多年的发展,2007年水泉公司成功上市。2005年,水泉公司公开招标寻求合作,T国最大的食品生产企业宏丰公司立即回应,希望能够与水泉公司共同打造东南亚最大的食品帝国。2005年3月,水泉公司与宏
人民代表大会制度是我国的国体,人民民主专政是我国的政体。()
医师考核不合格者,县级以上人民政府卫生行政部门可以责令其暂停执业活动
某女,21岁,未婚,否认性生活史,体检填写病史时主诉自觉下腹胀痛,妇科检查时应采取的检查方法为
糖异生
以下不属于商业银行可以直接从事的业务的是:()
财政政策作为宏观调控的重要手段,其主要功能为()。
根据《城市居民最低生活保障条例》,具有城市居民最低生活保障待遇审批权的是()。
瞬时记忆
市场经济中最基本的市场是()。
最新回复
(
0
)