首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
38
问题
编写函数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。下列所示的输入形式中正确的是(注:口代表空格字符)()。
若有以下程序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
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
有以下程序#includemain(){inta[]={2,3,5,4},i;for(i=0;i
设char型变量x中的值为10100111,则表达式(2+x)∧(~3)的值是
下列程序的运行结果是______。voidfun(int*a,int*b){int*k;k=a;a=b;b=k;}main(){inta=3,b=6,*x=&a,*y=&
以下程序的输出结果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i<10;i++)a[i]=i;for(i=0;i<3;i++)p[i]=a[i
有以下程序:#include<stdio.h>main(){unsignedinta;intb=-1;a=b;printf("%u",a);程序运行后的输出结果是()。
下面语句中不能定义一个数组,元素值依次分别为1,1,1,0,0的是______。
下列属于不合法的main函数命令行参数表示形式的是()。
随机试题
人际交往中,不属于社会因素障碍的是()
Anumberofrecentstudiessuggestthatchildrenareexperiencingahighdegreeofanxietyovertheprospectofnuclearwar.
下列关于小脑功能的描述,正确的是
黏膜皱襞最多的小肠段是
螺距等于
法律规范可以分为授权性规范和义务性规范,根据这一分类标准,下列法律规范中,与“当事人依法可以委托代理人订立合同”属于同一规范类型的是()。(2015年)
郑州市居民王某应聘在上海某公司短期工作,他欲报名参加当地旅行社组织的出境游,应当向()的市、县公安机关申请办理出境证件。
社会工作者李毅发现本社区中有许多军队离退休干部,他们因为刚刚离开部队,不太适应在家中的生活,平时很少外出,也不愿与其他人交流。李毅将他们组织起来,为他们搭建了沟通互动的平台,组织他们为社区做一些力所能及的事情。这个小组属于()。
1861年,维克多?雨果在给朋友的信中怒斥火烧圆明园的罪行:“在我们眼中,中国人是野蛮人,可是你看文明人对野蛮人干了些什么!”信中的“文明人”指的是______。
A、 B、 C、 D、 D
最新回复
(
0
)