作业帮 > 数学 > 作业

产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 12:59:29
产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.
Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……
产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.
不懂你是要求用哪种语言写程序,或者是只要答案
所以我用C语言编程吧
程序如下:
#include <stdio.h>
main()
{
\x05int i,j,count;
\x05int num[40];
\x05count=0;
\x05num[0]=num[1]=1;
\x05for(i=2;i<40;i++)
\x05{
\x05\x05num[i]=num[i-1]+num[i-2];
\x05}
\x05printf("Fibonacci数列前40个数:\n");
\x05for(i=0;i<40;)
\x05{
\x05\x05printf("第%2d个数是:%10d \n",i+1,num[i++]);
\x05}
\x05printf("\n这40个数中的质数有:\n");
\x05for(i=0;i<40;i++)
\x05{
\x05\x05for(j=2;j<num[i]/2;j++)
\x05\x05{
\x05\x05\x05if(num[i]%j==0)
\x05\x05\x05\x05break;
\x05\x05}
\x05\x05if(j==num[i]/2)
\x05\x05{
\x05\x05\x05count++;
\x05\x05\x05printf("%10d",num[i]);
\x05\x05}
\x05}
\x05printf("\n共有%2d个质数\n",count);
}
运行的结果如图所示.