首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
30
问题
编写函数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全国计算机二级
相关试题推荐
设变量均已正确定义,若要通过scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注:口代表空格字符)()。
有三个关系R?S和T如下:则由关系R和S得到关系T的操作是
若有以下程序main(){inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};inti,j,s=0;for(i=0;i
以下程序运行后的输出结果是【】。voidfun(intX,inty){x=x+y;y=x-y;x=x-y;printf("%d,%d,",x,y);}main(){intx=2,y=3;fun(x
以下程序的输出结果是【】。main(){inta=1,b=2;a=a+b;b=a-b;a=a-b;printf("%d,%d\n",a,b);}
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下列程序的输出结果是()。#include<stdio.h>main(){structst{inty,x,z;};union{longi;intj;
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<stdio.h>#include<string.h>main(){chara[]="clanguage",t;
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是( )
随机试题
由于银行存款利率或者其他的投资收益率变化,使得某项对外投资的收益相对减少的风险指的是()
已在市场上流通的旧债券,从购入日起到最终偿还期限止这一段时间的年利率是()
细菌毒素导致的心肌炎是
在城市用地台地规则原则中,台地的长边宜采用与等高线()的方式布置。
突发公共卫生事件的特性包括()。
幼儿的科学教育是科学启蒙教育,重在__。
坚持走中国特色农业现代化道路,把()作为首要目标,加快转变农业发展方式,提高农业综合生产能力、抗风险能力和市场竞争能力。
下列行为中,属于单方法律行为的是()。
设n阶矩阵A=(α1,α2,…,αn)的前n-1个列向量线性相关,后n-1个列向量线性无关,且α1+2α2+…+(n-1)αn-1=0,b=α1+α2+…+αn.(1)证明:方程组AX=b有无穷多个解;(2)求方程组AX=b的通解.
WheredidthespeakermeetSusan?
最新回复
(
0
)