首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
87
问题
编写函数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全国计算机二级
相关试题推荐
数据库系统的核心是
阅读下面程序,则执行后的输出结果是【】。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);el
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
设char型变量x中的值为10100111,则表达式(2+x)∧(~3)的值是
以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是
下面语句中不能定义一个数组,元素值依次分别为1,1,1,0,0的是______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<stdio.h>#include<string.h>main(){chara[]="clanguage",t;
以下程序段中与语句k=a>b?(b>c?1:0):0;功能等价的是( )
随机试题
“薄厥”的病机是:
Allflightsbecauseofthesnowstorm,wedecidedtotakethetrain.
针灸治疗原则中,“热则疾之”是指
乳糜微粒中含量最少的成分是
下列对产生胰岛素急慢性耐受性的描述哪项不正确
关于年度投资规模与在建投资总规模,下列说法错误的是()。
甲企业的产品组合为3种洗衣粉、4种香皂、5种纸巾和6种洗发水,共18种产品。目前,乙企业生产的洗衣粉产品已经占有了原属甲企业的部分市场。为此,甲企业决定采取措施改变洗衣粉产品的形象,使顾客对其产品建立新的认识。同时,甲企业拟生产一种新型香皂,总固定成本为2
营业外收入属于利得,将其作为营业外收入,只是因为其发生与日常活动无直接关系。()
青年教师小王刚刚考上了市里实验幼儿园的老师,一心想要成为一名优秀的幼儿老师,他主动向园里的老教师李老师学习,经常跟班听课。小王上课时,尽管课堂教学设计、教学方法、甚至教学语言都与李老师相仿,但教学效果就是不佳。问题:请从教师观的角度分析王老师教学
1905年清政府设立(),作为统辖全国教育的中央教育行政机构。
最新回复
(
0
)