首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
59
问题
使用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(){union{unsignedintn;unsignedcharc;}ul;u1.C=’A’;pfintf("%c\n",u1.n);
若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i
有以下程序:intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intX;scanf("%d",&x);x=fun(x);printf("%
执行以下程序段的输出结果是()。intm=0x12,n=0x12;m=m-n;printf("%X\n",m);
填空补充以下程序。 #define【】30 {【】; total=numPRICE; printf("total=%d,num=%d\n",【】); }
下面函数用来求两个单精度数之和,并通过形参将结果传回,请填空。Voidsub(floatx,noaty,【】z){【】=x+y;}
以下程序的功能是:输出100以内(不含100)能被3整除且个位数为6的所有整数,请填空。main()(inti,j;for(i=0;i<i0;i++){j=i*10+6;if(())continue;
随机试题
全身型幼年类风湿关节炎的惟一临床特征是弛张型高热。
A、Beeasyonyourteen.B、Trytobemeantoyourteen.C、Saynotoyourteenwhennecessary.D、Don’tcareaboutyourteen’sfeel
不易受白塞综合征侵犯的脏器是下列哪组
关于自密封瓶内抽吸药液的方法,下列叙述错误的一项是
下列药物不属于消导药的是
长城公司为上市公司,系增值税一般纳税人,适用的增值税税率为17%,原材料按计划成本进行日常核算。期末原材料按成本与可变现净值孰低法计价,每月月末按原材料品种计提存货跌价准备。2013年12月31日,该公司部分原材料情况如下表:该公司2014年1月份和
近代以来,像夸美纽斯所倡导的“泛智课程”,斯宾塞根据功利主义原则设置的课程等,都属于()。
所有权的积极权能包括以下哪些选项()
一项调查显示,某班参加挑战杯比赛的同学,与那些未参加此项比赛的同学相比,学习成绩一直保持较高的水平。此项调查得出结论:挑战杯比赛通过开拓学生的视野,增加学生的学习兴趣,激发学生的创造潜力,有效地提高了学生的学习成绩。以下哪项如果为真,最能加强上述
Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.(Passage1)
最新回复
(
0
)