首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
24
问题
编写函数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全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。voidfun(intX,inty){x=x+y;y=x-y;x=x-y;printf("%d,%d,",x,y);}main(){intx=2,y=3;fun(x
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);el
有以下程序#inculde#deFineSUB(a)(a)(a)main(){inta=2,B=3,c=5,d;d=SUB(a+B)*c;printF(”%d\n”,d);}程序运行后的输山结果是
有以下程序 #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
设char型变量x中的值为10100111,则表达式(2+x)∧(~3)的值是
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<stdio.h>#include<string.h>main(){chara[]="clanguage",t;
下列属于不合法的main函数命令行参数表示形式的是()。
以下不正确的转义字符是()。
以下函数调用语句中实参的个数是()func((exp1,exp2),(exp3,exp4,exp5));
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是( )
随机试题
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
A.HBsAgB..HBcAgC.HBeAgD.抗-HBsE.抗-HBc存在于Dane颗粒表面()
男性,28岁。突起畏寒发热,右胸痛2天,X线胸片示右下肺叶大片模糊影。可能诊断
本病诊断为何病本病治法为
已知向量组α1,α2,α3线性无关,α1+2α2,α1+3α3,2α2+tα3线性相关,则t=()。
投资者教育具体应重点突出的内容有()。
某企业与海外公司2008年签订一份金额为500万美元的采购合同,并按规定缴纳了印花税,2009年修改该合同,将金额增加为721万美元,修改凭证当日的美元与人民币的汇率为6.28,当月1日美元与人民币的汇率为6.38,则该企业2009年应缴纳的印花税为人民币
由于交通部门的原因,原定班次或车次变更而导致漏接发生,旅游者对导游员抱怨、发火,导游员应()。
WhatwasMary’sjob?WhatcouldMary’scatsay?Shecouldsay______.
ACareerinAccounting Asafieldofstudyandwork,accountingisexpandingthroughouttheworld.Ajobinaccounting
最新回复
(
0
)