首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用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
50
问题
使用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://jikaoti.com/ti/nQa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下程序后的输出结果是【】。main(){inta=10;a=(3*5,a+4);printf("a=%d\n",a);}
有以下程序:main(){chars[]="ABCD",*p;for(p=s+1;p<s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
有以下程序:#include<stdio.h>voidWriteStr(char*fn,char*sir){FILE*fP;fP=fopen(fn,"w");fput6(str,fp);
有以下程序:intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intX;scanf("%d",&x);x=fun(x);printf("%
若有如下程序;main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。
数据的存储结构是指()。
下面函数用来求两个单精度数之和,并通过形参将结果传回,请填空。Voidsub(floatx,noaty,【】z){【】=x+y;}
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
下列程序的运行结果是______。voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=3,b=6,*x’&a,*y
随机试题
A、汤剂B、煎膏剂C、口服液剂D、糖浆剂E、流浸膏剂需作不溶物检查的制剂是()
使用麸炒法的中药材是()。
肾小球毛细血管滤过屏障中作用最重要的是
行政机关的下列做法中不符合公正原则的是()。
凡在我国境内(),都实行竣工验收备案制度。
理财规划师为客户选择适当的现金管理工具,并且制定现金规划方案,需要考虑的因素不包括( )。
下列关于商业银行违约风险暴露的表述,正确的是()。
2005年1-5月份我国城镇房地产开发完成投资()亿元。以下行业中,投资增长最快的是()。
商业银行()的主要收入来源是手续费收人。
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewho【B1】______constantlyd
最新回复
(
0
)