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 ;

 }