首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
51
问题
编写函数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全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的说法中,错误的是()。
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){inti,j=0.k:k=j;for(i=j;i<n;i++)if(a[i]>a[k])_______;return(k);
有如下程序:#inc1ude<iostream>usingnamespacestd;classXX{intX;public:XX(intxx=0):x(xx){}intget
下列字符串中,正确的C++标识符是()。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。
下列关于this指针的叙述中,正确的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
下列控制对齐方式的操作符中,错误的是()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
随机试题
对“实事求是”首先作出马克思主义的解释,并把它确立为中国共产党的思想路线的人是()
室间隔缺损以哪一个心腔增大为主
细胞内合成氨基酰-tRN时消耗糖原合成时形成活化的葡萄糖时消耗
水利水电工程注册建造师施工管理签章文件中关于成本费用管理的文件包括()。
预防焊接变形的装配工艺措施有()。
联合型瑞文测验(CRT),要求在()内完成。
某检修工作由李和王二人负责,两人如一同工作4天,剩下工作量李需要6天。或王需要3天完成。现李和王共同工作了5天,则剩下的工作李单独检修还需几天完成?()
试述中共十一届三中全会的内容和历史意义。
吴总经理出差两个星期才回到公司,许多中层干部及办公室人员,马上就围拢过来。大家站在那里,七嘴八舌一下子就开成了一个热烈的自发办公会,有人向吴总汇报近日工作进展情况,另有人向吴总请求下一步工作的指示,还有人向吴总反映公司内外环境中出现的新动态。根据这种情况,
WhowerethefirstsettlersoftheNewEnglandRegion?
最新回复
(
0
)