Fibonacci Again!

魏晨年

于 2017-07-29 17:03:56 发布

阅读量351

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/Xing___wei/article/details/76339457

c++ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算特定形式的斐波那契数列，并判断这些数值是否为素数。该程序使用了C语言实现，通过递推公式生成斐波那契数，并采用试除法来验证其素性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fibonacci Again!

时间限制: 1 Sec 内存限制: 128 MB

题目描述

求第n个斐波那契数是否是一个素数,n为整数

f[n]=f[n-1]+f[n-2] (2<n<30)

f[1]=3,f[2]=7

输入

输入整数m,0<m<30,输入-1表示结束输入

输出

如果f[m]是素数则输出Yes,否则输出No,
每行输出占一行。

样例输入

-1

样例输出

Yes

int w(int n)
{
	int i,a,b;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		return 0;
		return 1;
	}
	
}
# include<stdio.h>
int main()
{
        int w(int n);
    int a[32],i,m;
    a[1]=3;
    a[2]=7;
    for(i=3;i<=30;i++)
    a[i]=a[i-1]+a[i-2];
    while(scanf("%d",&m)!=EOF&&m!=-1)
    {
    	if(w(a[m]))
    	printf("Yes\n");
    	else
    	printf("No\n");
    }
    return 0;
}