NYOJ 480 Fibonacci Again!
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;
}
相關文章
- 『杭電1848』Fibonacci again and againAI
- HDU 1848 Fibonacci again and again(SG函式)AI函式
- HDU 1848 Fibonacci again and again (尼姆博弈+sg函式)AI函式
- Oh, my goddess nyojGo
- nyoj 8 一種排序排序
- NYOJ--字首式計算
- Fibonacci
- NYOJ--重建二叉樹二叉樹
- ASSM AgainSSMAI
- On MySQL replication, again…MySqlAI
- 佳佳的 Fibonacci
- If I were a boy againAI
- Decade counter againAI
- QOJ #1280.Fibonacci Partition/Fibonacci性質大雜燴
- HDU 3117 Fibonacci Numbers(Fibonacci矩陣加速遞推+公式)矩陣公式
- NYOJ 1409 快速計算【矩陣連乘】矩陣
- sun fire v480 ok命令之操作
- Again, a chinese char conversion problemAI
- K480N 安裝黑蘋果記錄蘋果
- Use of Indexes Against Views (179)IndexAIView
- 更換SUN V480記憶體步聚記憶體
- 最長公共子序列&迴文字串 nyoj動態規劃字串動態規劃
- nyoj 2354 同時也是 codeforces Robin Hood(二分)
- HDU - 1702 - ACboy needs your help again!AI
- Please set RAT_ELRACKTYPE and try againAI
- Codeforces 582 B Once Again... (LIS)AI
- ORA-01555 say u againAI
- 查詢演算法__Fibonacci查詢演算法
- LeetCode之Fibonacci Number(Kotlin)LeetCodeKotlin
- HDU1588Gauss Fibonacci(矩陣)矩陣
- 藍橋嵌入式之 USART_AgainAI
- What can men do against such reckless hate?AI
- save the status of schema and gather all stat of schemas again.AI
- postfix日誌中出現“Hostnotfound,tryagain”(轉)AI
- POI2012ROZ-Fibonacci Representation
- win10 k480鍵盤藍芽掉線怎麼連線_win10 k480鍵盤藍芽掉線解決方法Win10藍芽
- GTX1060 3G與RX480區別對比 GTX1060 3G和RX480哪個好?
- LightOJ 1038 Race to 1 Again (簡單期望)AI