首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
58
问题
使用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全国计算机二级
相关试题推荐
以下程序的输出结果是【】。#includemain(){chara,b;for(a=0;a
设有如下程序#include<stdio.h>main(){int**k,*j,i=100;j=&i;k=&j;printf("%d\n"”,**k);}上述程序的输
若有以下定义,则不能代表字符。的表达式是______。chars[20]="programming",*ps=s;
若有以下程序#includeinta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i
执行以下程序段的输出结果是()。intm=0x12,n=0x12;m=m-n;printf("%X\n",m);
以下程序的输出结果是()。main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}
以下程序执行后x的值是main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==y);printf("%d",x);}
填空补充以下程序。 #define【】30 {【】; total=numPRICE; printf("total=%d,num=%d\n",【】); }
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
随机试题
Word中的标尺分为________。
甲乙之间的合同纠纷经仲裁委员会仲裁,作出裁决。甲认为该裁决对方当事人隐瞒了足以影响公正裁决的证据的,向人民法院提出撤销仲裁裁决的申请。以下说法不正确的是________。
出口野生动植物不需要野生动植物种允许出口证明书。( )
星之城大酒店是某县唯一一家三星级酒店,位于县城商业中心区,系中外合资经营企业,县公安消防部门检查发现,该酒店全面进行扩建后未经过消防安全检查验收,且存在重大火灾隐患,县公安消防部门根据《消防法》规定作出处罚决定,对星之城大酒店处以20万元罚款,并责令其在限
所有者权益体现的是所有者在企业中的剩余权益,其确认和计量主要依赖于资产、负债等会计要素的确认和计量。()
人本主义认为,心理异常的原因包括()。
用人民群众的支持和拥护作为党的执政能力是强还是不强的标准,这表明()。
e
Agreatchangeinagricultureinthe19thcenturyincludedtwothings:theinventionoflabor-savingmachinesandthedevelopmen
A、Ithasnothingtodowithhighermathscore.B、Itworksinsomesubjects,butnotinothers.C、Itleadstohigherscoresinso
最新回复
(
0
)