Fibonacci Again!

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,
每行输出占一行。

样例输入

2

3

-1

样例输出

Yes

No

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;}