首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int fun( int lim,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容
编写函数int fun( int lim,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容
admin
2017-09-23
16
问题
编写函数int fun( int lim,int aa [MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:部分源程序在文件PROG1.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include < conio.h >
#include < stdio .h >
#include < stdlib .h >
#define MAX 100
int fun (int lim, int aa[MAX])
{
}
void main ()
{
FILE *wf;
int limit,i, sum;
int aa[MAX] ;
system ("CLS") ;
printf "输入_个整数: " ) :
scanf ( "% d" , &limit) ;
sum = fun (limit,aa) ;
for (i =0;i < sum;i++)
{
if (1% 10 ==0&&i!=0)
/ *每行输出10个数 * /
printf ("\n ") ;
printf ("% 5d ",aa
) :
}
/*********found*********/
wf = fopen ("out.dat", "w") ;
sum = fun (15, aa) ;
for (i =0;i < sum;i ++)
{
if (1% 10 ==0&&11=0)
/*每行输出 10个数* /
fprintf (wf, "\n") ;
fprintf (wf, "%5d ",aa
) ;
}
fclose (wf) ;
/*********found*********/
}
选项
答案
int fun (int lim, int aa[ MAX]) { int i,j,k =0; for(i=2;i < =1im;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://jikaoti.com/ti/dTa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义(设int类型变量占2个字节)inti=8,j=9:则以下语句:printf("i=%%d,j=%%%d\n",i,j);输出的结果是()。
有以下程序段charch;intk;ch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII十进制代码为97,则执行上述程序段后输出结
设有条件表达式:(EXP)i++:j--,则以下表达式中与(EXP)完全等价的是()。
以下能正确定义且赋初值的语句是()。
以下关于return语句的叙述中不正确的是()。
“printf("%d\n",strlen("\t\"\023\xAB\nC"));”语句的输出结果是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
设有定义:intk=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是()。
以下对C语言中联合类型数据的正确叙述是()。
随机试题
患者,女性,40岁,5年前开始出现双手多处指间关节酸痛、肿胀,逐渐加重,晨起感到指间关节僵硬,至少1小时,活动一段时间后方可缓解。近1年来出现右侧膝关节肿胀、疼痛,活动受限。就诊于当地医院,诊断为“风湿”,给予扶他林、芬必得等药物正规治疗,近半年来加用MT
患者,女,50岁。全麻下行直肠癌根治术,术后尚未清醒,其卧位应取
以下不属于会计核算特征的是()。
李老师在讲授《美丽的小兴安岭》一课时,设计了一堂小组讨论课。设计思路:(1)学生自读课文;(2)根据学生最喜欢的季节,自由分成四个小组;(3)以“你最喜欢的季节”为主题,展开小组讨论,总结喜欢的原因。但教学实施时却出现了诸多意想不到的“小状况”。有的学生提
下列不属于共青团的机关报刊的是()。
2017年12月28日至29日,中央农村工作会议在北京举行。会议指出,实施乡村振兴战略,是中国特色社会主义进入新时代做好“三农”工作的总抓手。下列关于实施乡村振兴战略的目标任务,说法错误的是:
Thebasicfeaturesofthecommunicationprocessareidentifiedinonequestion:Whosays______throughwhatchanneltowhom?
解放战争时期,为了打退国民党对解放区的军事进攻,中共中央指出,在政治上,必须和人民群众亲密合作,必须争取一切可以争取的人,在党的领导下,建立最广泛的
计算D=.
为了使模块尽可能独立,要求()。
最新回复
(
0
)