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=;
 #define dabiao
 #ifdef dabiao
 int f[Nmax];
 int num[Nmax];
 int is_prime(long long n)
 {
     long long sqr=sqrt(n);
     for(int i=;i<=sqr+;i++)
         if(n%i==)
             return ;
     return ;
 }

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

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

 #endif