A-A+

Fibonacci Again!

2012年08月18日 acm水题 评论 1 条 阅读 82 次

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

水题,求斐波那契序列,判断是否为素数!
[cpp]

#include <iostream>
#include <math.h>
using namespace std;
int isprime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
{
if(!(n%i)) return 0;
}
return 1;
}
int main()
{
int i,m,f[30]={0,3,7};cin>>m;
while(m!=-1)
{
for(i=3;i<=m;i++)
f[i]=f[i-1]+f[i-2];
if(isprime(f[m])) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
cin>>m;
}
return 0;
}

[/cpp]

标签:

1 条留言  访客:0 条  博主:1 条

  1. admin

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录