产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 03:53:26
![产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……](/uploads/image/z/3966863-23-3.jpg?t=%E4%BA%A7%E7%94%9FFibonacci%E6%95%B0%E5%88%97%E7%9A%84%E5%89%8D40%E4%B8%AA%E6%95%B0%2C%E5%86%8D%E6%89%BE%E5%87%BA%E5%85%B6%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%B4%A0%E6%95%B0%2C%E5%B9%B6%E6%B1%82%E5%87%BA%E8%B4%A8%E6%95%B0%E7%9A%84%E4%B8%AA%E6%95%B0.Fibonacci%E6%95%B0%E5%88%97%E4%B8%BA%3A1%2C1%2C2%2C3%2C5%2C8%2C13%2C21%2C34%2C89%2C%E2%80%A6%E2%80%A6)
产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……
产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.
Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……
产生Fibonacci数列的前40个数,再找出其中的所有素数,并求出质数的个数.Fibonacci数列为:1,1,2,3,5,8,13,21,34,89,……
不懂你是要求用哪种语言写程序,或者是只要答案
所以我用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);
}
运行的结果如图所示.