UVA10200 Prime Time

/*
 UVA10200 Prime Time 
 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141
 素数 概率论 暴力

 输出的时候加1e-5到1e-14都能过，不加就wa，不是很懂
 *
 *
 *
 */
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const int Nmax=10001;
#define dabiao
#ifdef dabiao
int f[Nmax];
int num[Nmax];
int is_prime(long long n)
{
    long long sqr=sqrt(n);
    for(int i=2;i<=sqr+1;i++)
        if(n%i==0)
            return 0;
    return 1;
}

inline long long get(long long a)
{
    return a*a+a+41;
}

int main()
{
    for(int i=0;i<Nmax;i++)
    {
        f[i]=is_prime(get(i));
        if(i==0)
            num[i]=f[i];
        else
            num[i]=f[i]+num[i-1];
    }
    int a,b;
    while(scanf("%d%d",&a,&b)==2)
    {
        if(a==0)
            printf("%.2lf
",100.0*num[b]*1.0/((b+1)*1.0)+1e-5);
        else
            printf("%.2lf
",100.0*(num[b]*1.0-num[a-1]*1.0)/(b*1.0-a*1.0+1)+1e-5);
    }
    return 0;
}


#endif