1. 程式人生 > >NYOJ 480 Fibonacci Again!

NYOJ 480 Fibonacci Again!

限制 sam pri put cpp space ims return pre

Fibonacci Again!

時間限制:1000 ms | 內存限制:65535 KB 難度:2
描寫敘述
求第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
例子輸出
Yes
No



#include<stdio.h>
int f[35]={0,3,7};
int prime(int x)
{
	int k;
	for(k=2;k<x;k++)
	if(x%k==0)  return 0;
	return 1;
} 
int  main()
{
	int i,j;
	int m;
	for(i=3;i<35;i++)
	f[i]=f[i-1]+f[i-2];
	while(scanf("%d",&m)&&m!=-1)//&&m!=-1和!=EOF不一樣嗎? 
	{
		if(prime(f[m]))	  printf("Yes\n");
		else   printf("No\n");
	}
	return 0;
}



NYOJ 480 Fibonacci Again!