NYOJ 480 Fibonacci Again!
阿新 • • 發佈:2017-06-10
限制 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!