首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
64
问题
编写函数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);}
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
下列程序的输出结果是______。#include<stdio.h>main(){inta=2,b=-1,c=2;if(a<b)if(b<0)c=0;elsec++;printf("%d\n",c);}
字符串"\\\"ABCDEF\"\\"的长度是()。
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,c=2;if(++a>0‖++b>0)++C;printf("%d,%d,%d",a,b
以下程序运行后的输出结果是______。structNODE{inthum;structNODE*next;};main(){structNODEs[3]={{1,’\0’},{2,’\0’},{3,’\0’}},*p,*q
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
下列二维数组初始化语句中,不正确的是()。
随机试题
(在20世纪初),therewerefourpowerfulmeansoftransmittingandreceivinginformation.
患儿男,6个月14天,因咳嗽、腹泻半月。加重伴呕吐2天入院。入院前半月,患儿受凉后出现咳嗽,单声咳,无吼喘、气促、呼吸困难,伴腹泻7~8次/日,为黄绿色蛋花样便,无黏液、脓血,不伴发热、呕吐。经当地治疗无明显好转。入院前2天,开始出现呕吐7~8次,为胃内容
关于功血诊断刮宫术,下列哪项不恰当
下列各项中,属于相乘传变的是()
甲公司是一家建筑工程公司,其所发生的相关业务资料如下。(1)2x18年1月1日,甲公司与乙公司签订一项总金额为880万元的固定造价合同,该合同不可撤销。甲公司负责工程的施工及全面管理,乙公司按照第三方工程监理公司确认的工程完工量,每年与甲公司结算一次。该
下列关于安全边际及安全边际率的说法中,正确的有()。
限制民事行为能力人不能单独从事任何民事活动。()
下列古诗依次吟咏的花是:①暗暗淡淡紫,融融冶冶黄。陶令篱边色,罗含宅里香。②一朵忽先变,百花皆后香。欲传春信息,不怕雪埋藏。③不是人间种,移从月里来。广寒香一点,吹得满山开。④翠盖亭亭好护持,一枝艳影照清漪。鸳鸯家在
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOuota”和“tStock”,试按以下要求完成设计:创建一个查询,运行该查询后可将“tStock”表中所有记录的“单位”字段值设为“只”。所建查询名为“qT4”。要求
Whoisthespeaker?
最新回复
(
0
)