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

题意

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

思路

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

细节处理

1. 精度的处理

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

3. 数据类型的强制转换

4. 保存素数个数

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

AC代码

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

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

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[0]=1;
    for(int i=1; i<=N; i++)
        ans[i]=ans[i-1]+pr(i*i+i+41);
}

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+1;
        //   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-1])/sum)+1e-8);
        // printf("%.2f\n",sum*1.0/(ss*1.0)+1e-8);
    }
    return 0;
}