首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROGl.C中。 请勿改动主函数main和其他函数中的任何内容.仅
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROGl.C中。 请勿改动主函数main和其他函数中的任何内容.仅
admin
2021-09-05
108
问题
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:部分源程序在文件PROGl.C中。
请勿改动主函数main和其他函数中的任何内容.仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include
#include
#include
#define MAX 100
int fun(int lim,int aa[MAx])
{
}
void main()
{
FILE*wf;
int limit,i,sum;
int aa[NAX];
system("CLS");
printf("输入一个整数:");
Scanf("%d",&limit);
sum=fun(limit,aa);
for(i=0;i
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
printf("\n");
printf("%5d",aa
);
}
/************************/
wf=fopen("out.dat","w");
sum=fun(15,aa);
for(i=0;i
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
fprintf(wf,"\n");
fprintf(wf,"%5d",aa
);
}
fclose(wf);
/*******************/
}
选项
答案
int fun(int lim,int aa[MAX]) { int i,j,k=0; for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/ {for(j=2;j
=i) aa[k++]=i;/*将求出的素数放入数组aa中木/ } return k;/*返回所求出的素数的个数*/ }
解析
本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:
for(j=2;j
if(i%j==0)1)reak;
转载请注明原文地址:https://kaotiyun.com/show/IB5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPoint{intx_,y_;public:Point():x_(0),y_(0){}Point(intX,intY=0):x_(x),y_
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;loongv2;下列调用语句中正确的是()。
在C++中既可以用于文件输入又可以用于文件输出的流类是()。
有如下程序:#includeusingnamespacestd;intmain(){charstr[100],*p;cout
负责数据库中查询操作的数据库语言是()。
下列关于运算符重载的描述中,正确的是()。
下列函数原型声明中,错误的是()。
有两个关系R和S如下:则由关系R得到关系S的操作是()。
下面对对象概念描述正确的是()。
已知函数f的原型是“voidf(int*x,int&y);”,变量v1、v2的定义是“intv1,v2;”,下列调用语句中,正确的是()。
随机试题
TimeintheAnimalWorldRhythmcontrolseverythinginNature.【T1】______Thesunprovidesabasictimerhythmforalll
下列关于继发性肺结核的叙述,恰当的是
某酒厂(增值税一般纳税人)为一家综合性的股份制生产企业,2012年5月5日某税务师事务所的注册税务师对该酒厂4月份的纳税情况进行审核,获得如下资料:(1)外购一批生产用的工具器皿,增值税专用发票上注明的价款为20000元,增值税3400元,运输发票注
受教育者的身心发展特征是确定各级各类学校分段以及学生入学年龄、修业年限的__________,它体现了统一性的原则。
试图把大班、小班和个人三种教学形式结合起来,实行大班上课、小班研究、个别作业的教学组织形式是()。
“脱帽露顶王公前,挥毫落纸如云烟”,杜甫的这句诗描述了当时一位书法家的创作情景,这位书法家是()
符号性图式理论认为,产生迁移的决定因素是()
Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare(1
I【21】______bymyselfinmyusualcompartmentforatleast10minutes,waiting【22】______.Thetrainneverseemedtostarto
StopBeingaPeoplePleaser1.Say"no"Givereasonsinsteadof【T1】excuses【T1】______ExamplesIt’sstressfulto【T2】alargefamil
最新回复
(
0
)