The Fibonacci Primes UVA - 10236（素斐波那契数）

题目链接：The Fibonacci Primes UVA - 10236

题目大意：输入n，输出斐波那契数列里第n个素数的前九位，不足九位的将数字全部输出。

对于斐波那契数列f[n]，如果n为素数，那么f[n]也为素数，但是对于n为1或2时需要特判。前九位可以通过double型的斐波那契数列实现，具体见代码。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int N=3e5+5;
const int M=1e9;

int prime[N],vis[N];
double f[N];

int main()
{
    //素数筛
    for(int i=2;i*i<N;i++)
        if(!vis[i])
            for(int j=2*i;j<N;j+=i)
                vis[j]=1;
    
    //记录素数
    int cnt=1;
    for(int i=2;i<N;i++)
        if(!vis[i])
            prime[cnt++]=i;

    //打表斐波那契数列
    f[1]=f[2]=1;
    bool flag=false;
    for(int i=3;i<N;i++)
    {
        f[i]=f[i-1];
        
        //f[i]=(f[i-1]+f[i-2])/1e9=f[i-1]/1e9+f[i-2]/1e9
        if(flag)
            f[i]+=f[i-2]/10;
        else
            f[i]+=f[i-2];

        flag=false;
        while(f[i]>=M)
        {
            flag=true;
            f[i]/=10;
        }
    }

    int n;
    while(~scanf("%d",&n))
        if(n==1)
            printf("2\n");
        else if(n==2)
            printf("3\n");
        else
            printf("%d\n",(int)f[prime[n]]);

    return 0;
}