UVA-10200-Prime Time-判断素数个数（打表预处理）+精度控制

题意：

给出a、b区间，判断区间内素数所占百分比

思路：

注意提前打表和控制精度1e-8的范围足够用了

细节：

精度的处理

判断素数的方法（且返回值为bool）

数据类型的强制转换

保存素数个数

提前进行打表和保存区间素数个数，每次给出a、b直接输出答案就行。

 #include<stdio.h>
 #include<string.h>
 #include<iostream>
 using namespace std;
 //const int N=40*40+40+41;
 const int N=;

 int ans[N];
 bool pr(int x)//判断素数
 {
     for(int i=; i*i<=x; i++)
     {
         if(x%i==)
             return ;
     }
     return ;
 }

 void db()
 {
     // ans[0]=0;
 //   memset(ans,0,sizeof(ans));
 //    for(int i=0; i<=N; i++)
 //        ans[i]=ans[i-1]+pr(i*i+i+41);
     ans[]=;
     for(int i=; i<=N; i++)
         ans[i]=ans[i-]+pr(i*i+i+);
 }

 int main()
 {
     db();
     int a,b;
     while(~scanf("%d %d",&a,&b))
     {
 //        int sum=0;
 //        for(int i=a;i<=b;i++)
 //            sum+=prime(i);
         int sum=b-a+;
         //   printf("%.2f\n",((ans[b]-ans[a-1])/sum)*100.0+1e-8);//这样的话第二三组数据输出为0.00
         //*100.0得放在分子上，相除后再*100.0是错误的
         printf("%.2f\n",(100.0*(ans[b]-ans[a-])/sum)+1e-);
         // printf("%.2f\n",sum*1.0/(ss*1.0)+1e-8);
     }
     return ;
 }