首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int fun(int lira,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROGl.C中。 请勿改动主函数main和其他函数中的任何内容
编写函数int fun(int lira,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROGl.C中。 请勿改动主函数main和其他函数中的任何内容
admin
2018-03-28
27
问题
编写函数int fun(int lira,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:部分源程序在文件PROGl.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim,int aa[MAX])
{
}
void main()
{
FTLE*wf;
int 1imit,i,sum;
int aa[MAX];
systern("CLS");
printf("输入一个整数:");
Scarlf("%d",&limit);
sum=fun(limit,aa);
for(i=0 ; i<sum;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<sum;i++)
{
if(i%10===0&&i!=0)
/*每行输出10个数*/
fprintf(wf,"\n");
fprintf(wf,"%5 d",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;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://kaotiyun.com/show/jDxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intp,a=5;if(p=a!=0)printf("%d\n",p);elsepfintf("%d\n",p+2);}执行后输出结果是
以下程序的功能是计算:s=1+12+123+1234+12345。请填空。main(){intt=0,s=0,i;for(i=1;i<=5;i++){t=i+【】;s=s+t;}print
有以下程序#includemain(){inta[]={2,3,5,4},i;for(i=0;i
有以下程序 #include<stdio.h> main() { FILE *fp;int i,a[6]={1,2,3,4,5,6}; fp=fopen("d3.dat","w+b"); fwrite(a.sizeof
以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
以下正确的函数声明语句是______。
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
若程序中定义了以下函数:doublemyadd(doublea,doubleB){return(a+B);}并将其放在调用语句之后,则在调用之前应该对函数进行说明,以下选项中错误的说明是______
以下函数调用语句中实参的个数是()func((exp1,exp2),(exp3,exp4,exp5));
随机试题
呕吐后腹痛缓解者可能是
饮食不节可导致的病理变化是
灭火的基本原理可以归纳为四种,其中隔离的灭火作用是物理过程,它的作用主要是()。
下列各项,应在资产负债表中“待摊费用”项目内填列的有()。
为防止经营者因自身利益而背离股东目标,股东往往对经营者同时采取监督与激励两种办法。这是自利行为原则的一种应用。( )
人民法院在依照法律规定独立行使审判权时:
A.BuildYourKid’sWorkSkillsB.PlaceTimeLimitsonLeisureActivitiesC.TalkabouttheFutureonaRegularBasisD.HelpK
设函数y=f(x)由方程cos(xy)+lny一x=1确定,则
A、 B、 C、 C
A、Sheiswritingacompetitivepaperforascholarship.B、Sheisdoingaresearchpaper.C、Shemissedthelecture.D、Sheisplan
最新回复
(
0
)