首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求
admin
2018-10-21
77
问题
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容。仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX100
int fun(int lim,int aa[MAX])
{
}
void main()
{
FILE*wf;
int limit,i,sum;
int aa[MAX];
system("CLS");
printf("输入一个整数:");
scanf("%d",&limit);
sum=fun(limit,aa);
for(i=0;i<sum;i++)
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
printf("\n");
printf("%5d",aa
);
}
/*********found*********/
wf=fopen("out.dat","w");
sum=fun(15,aa);
for(i=0;i<sHm;i++)
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
fprintf(wf,"\n");
fprintf(wf,"%5d",aa
);
}
fclose(wf);
/*********found*********/
}
选项
答案
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)break;
转载请注明原文地址:https://kaotiyun.com/show/Jcxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下程序后的输出结果是【】。main(){inta=10;a=(3*5,a+4);printf("a=%d\n",a);}
以下程序的运行结果是___________。main(){inta=1,b=2,c;if(a>b)c=1;elseif(a==b)c=0;elsec=-1:printf(“%
若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i
s1和s2已正确定义,并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;,则以下选项正确的是______。
下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,Y=2,z=0;if(c>0)x=x+y;if(a<=0){if(b>0)if(c<=0)y=x-
以下程序执行后x的值是main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==y);printf("%d",x);}
下列关于“数据库系统(DBS)”的叙述中,正确的一条是______。
下列程序的运行结果是______。voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=3,b=6,*x’&a,*y
随机试题
根据自然人、法人或者其他组织的申请,公证机构可以办理的公证事项有
由于他人在场而使行为效率下降的现象是_______。
下列关于医疗机构配制中药制剂的说法,正确的有()。
港口规划包括()。
某儿童福利机构在策划“六一”儿童节的活动方案中制订了总目标和影响性目标,并细化为各项服务目标。社会工作者在确定上述服务目标的优先次序时,首先需要考虑的是()。
给定资料1.“中国领导层为明年确立了经济发展蓝图,强调直面长期问题,他们意识到靠借债和投资已无法驱动世界第二大经济体。”2015年12月,中央经济工作会议闭幕后,美国《华尔街日报》作出这样的评价。投资、出口等传统引擎“扭力”在减弱,驱动
王明“左”倾错误的主要特征是()
A、Jazzmusichascomefromavarietyofdifferentsources.B、IndividualmusiciansinterpretJazzmusicintheirownstyle.C、Jaz
A、Hecannotgetthemealreadysoearly.B、Hedidn’twanttogetatablehimself.C、Hethinksit’stooearlytohavelunch.D、He
中国书法(Chinesecalligraphy)是一门古老的汉字书写艺术,它是中国最高的艺术形式。书法是在洁白的纸上,靠毛笔(brush)的运动留下水墨印迹。它不仅表现了线条和结构的美,也能传达书写者的观念、思维和精神。汉字与中国书法紧密相连,是中国书法
最新回复
(
0
)