首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
61
问题
编写函数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全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;voidf1(intax,int&y){intz=x;x=y;y=z;}voidf2(intx,inty){int
下列关于this指针的叙述中,正确的是()。
下列叙述中正确的是
有如下4个语句:①tout
支持子程序调用的数据结构是()。
下列描述中,错误的是()。
必须用一对大括号括起来的程序段是()。
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于()。
下列控制对齐方式的操作符中,错误的是()。
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
随机试题
在Excel中,使用()命令,可以在打印之前查看和调整页面格式。
下列属于科技道德的基本原则和基本精神有()。
MENl最常见和最早出现的是
急性肠梗阻患儿容易出现的休克是
根据《中华人民共和国合同法》规定,属于效力未定合同的是()。
两个实验大棚里种上相同数量的黄瓜苗,在第一个大棚里施加镁盐但在第二个不加。第一个产出了10千克黄瓜而第二个产出了5千克。由于除了水以外没有向大棚施加任何别的东西,第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真,最严重地削弱了上述论证?
当北大西洋海域的鳕鱼数量大大减少时,海豹的数量却由原来的150万只增加到250万只左右。有人认为是海豹导致了鳕鱼的减少。但海豹却很少以鳕鱼为食,所以不可能是海豹数量的大量增加导致了鳕鱼数量的显著下降。以下哪项陈述如果为真,能够最有力地质疑上面的论证?
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
下列叙述中正确的是()。
Ifyouhaveeverdreamedofslippingintothecomfortingsoftnessofacashmeresweateryoushouldfollowtheexampleofthehab
最新回复
(
0
)