UVA 10200 Prime Time(素数判定)

题目链接：
UVA 10200 Prime Time
题意：
根据公式n * n + n + 41 求出在区间a<= n <= b的n算出的结果是素数的概率。0<= a <= b <= 10000.
分析：
预处理一下，要不然会TLE。前缀和的路子。输出需要注意精度，要不然会WA，我也不知道这里怎么会有坑。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
typedef long long ll;
const int MAX_N = 10010;

int sum[MAX_N];

bool isprime(int x)
{
    if(x == 1) return false;
    int m = (int)sqrt(x + 0.5);
    for(int i = 2; i <= m; i++){
        if(x % i == 0) return false;
    }
    return true;
}

void init()
{
    sum[0] = 1;
    for(int i = 1; i <= 10000; i++){
        sum[i] = sum[i - 1];
        if(isprime(i * i + i + 41)) sum[i]++;
    } 
}

int main()
{
    init();
    int a, b;
    while(~scanf("%d%d", &a, &b)){
        int cnt ;
        if(a == 0) cnt = sum[b];
        else cnt = sum[b] - sum[a - 1];
        double ans = 1.0 * cnt / (b - a + 1);
        printf("%.2lf\n", ans * 100 + 1e-5);
    }
    return 0;
}