[IT认证]2007秋～2008年春二级C语言上机考试复习编程.pptVIP

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 【参考答案】 #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