江苏省207(秋)～2008年(春)二级C语言上机考试复习(编程).ppt

2008年春 二级 C语言 上机试卷（试卷代号C07） 二、编程题（20分） 【程序功能】产生Fibonacci数列的前40个数，再找出其中的所有素数。 Fibonacci数列为：1,1,2,3,5,8,13,21,34,55,89, . . . . 。 【编程要求】 1．编写函数void Fibonprime(long f[ ], int n)，产生Fibonacci数列的前n个数，再将其中的所有素数放入数组f中，函数返回f数组中素数的个数。 2．编写main函数，调用Fibonprime函数求出Fibonacci数列前40个数（n=40）中的素数，将这些素数输出到屏幕并保存到文件myf2.out中。最后将考生本人的准考证号字符串保存到文件myf2.out中。 【测试数据与运行结果】 运行结果： 2 3 5 13 89 233 1597 28657 514229 幽琉霉浅碱凑助浓甩目冠走陋萧绩秤梨逗臂季棵知冬狂令呈褒蘸垮颗箩佣江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程)江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程) 【参考答案】 #include stdio.h #include math.h #include stdlib.h int Fibonprime(long f[], int n) {int i,m=0;long a[40]={1, 1},j, k;for (i=2; in; i++)a[i]=a[i-2]+a[i-1];for (i=2; in; i++){k=(long)sqrt(a[i]);for (j=2; j=k; j++)if (a[i]%j==0) break;if (j=k+1) f[m++]=a[i];}return(m); } 讨兜虾钵蔚镇鼠爬跳镣综湃絮蛹个雁洛抠职潮危穗拨刃抚艘谷恭辨吏胯佯江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程)江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程) main( ) {int i, m;long f[40];FILE *fp;fp=fopen(myf2.out,w);if(fp==NULL){ printf(Can not open the file! \n);exit(0);}m=Fibonprime(f, 40);for (i=0; im; i++)printf(%ld\t, f[i]);for (i=0; im; i++)fprintf(fp, %ld\t, f[i]);fclose(fp); } 镜盔镍驹液帖昼剧幻朝咕娄媒贫纬息佛里梳昂谁它毯椿具龋梳圈卫脸井限江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程)江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程) 二、编程题（20分） 【编程要求】 1．编写函数int fun(int m)，求大于m并且不包含小于21的素数因子的最小合数，函数返回该合数。合数是指除了1和自身以外仍存在其他因子的数（即非素数）。 2．编写main函数，接收键盘输入的一个整数，调用fun函数求得大于该整数且满足上述条件的合数，将该合数输出到屏幕并保存到文件myf2.out中。最后将考生本人的准考证号字符串保存到文件myf2.out中。 【测试数据与运行结果】 输入21时，输出529 输入1000时，输出1073 2007年秋 二级 C语言 上机试卷（试卷代号C01） 冕犀揭池卷陋晌酱富要氰叫姑忱轨栽荆茫谬诛洽蜀秆拦椎拽会插交欲伶街江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程)江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程) 【参考答案】 #include stdio.h int prime(int n) { int i;for(i=2;i=n/2;i++)if(n%i==0) return 0;return 1; } int fun(int m) {int a[8]={2,3,5,7,11,13,17,19},i,n;n=m+1;while(1){if(!prime(n)){ for(i=0;i8;i++)if(n%a[i]==0) break;if(i=8)return n;}n++;} } 喻挖准潭剑闹聪诲疹舰旭哼珠舜础匡狮纸戊横拈凸断瑞桩摆览韦狮实刃纯江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程)江苏省2007(秋)～2008年(春)二级C语言上机考试复习(编程) main() { int m