首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
111
问题
编写函数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_
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){cout<<’*’;}MyClas
下列有关类继承的叙述中,错误的是()。
负责数据库中查询操作的数据库语言是()。
如下函数的作用是以双倍行距输出文件:voiddouble_space(ifstream&f,ofstream&t){charc;whilc(_________){;_________if(c==
下列字符串中,正确的C++标识符是()。
结构化程序所要求的基本结构不包括()。
下面对对象概念描述正确的是()。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
下列符号中,正确的C++标识符是()。
随机试题
常用可编程序控制器的品牌有()。
简述基本科学素养的内涵。
=________.
8个月女婴。5天来频咳,喘憋,持续高热。查体:T39.5℃,精神萎靡,嗜睡与烦躁交替,口周发绀,两肺呼吸音粗,可闻少量干啰音,X线胸片可见右下肺大片状阴影。血WBC5×109,临床诊断考虑为
资产信息资料,按信息来源可分为()。
外国公司在中国境内设立的分支机构开展经营活动的,()承担民事责任。
甲公司为房地产开发企业,对投资性房地产采用公允价值模式进行后续计量。(1)2×17年1月1日,甲公司以20000万元总价款购买了一栋已达到预定可使用状态的公寓。该公寓总面积为1万平方米,每平方米单价为2万元,预计使用寿命为50年,预计净残值为零。甲公
劳动者在就业岗位之间的变换所形成的失业称为()。
认为后天教育经验的存在与否直接决定了儿童某种能力的发生与否,这种作用模式是()。
验证和确认的主要活动有______。A)可跟踪性分析B)关键性分析C)评估和接口分析D)以上全部
最新回复
(
0
)