UVA 10200 Prime Time【暴力，精度】

题目链接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141

题意：

给定区间，求区间内所有整数a，f(a) = a * a + a - 1为质数的概率。

分析：

卡精度卡的蛋疼。。
最后要加个eps处理四舍五入问题。。不是很懂。。

代码：

#include<cstdio>
const int maxm = 1e4 + 5;
double eps = 1e-6;
int cnt[maxm];
bool prime(int a)
{
    for(int i = 2; i * i <= a; i++){
        if(a % i == 0) return false;
    }
    return true;
}
void getans()
{
    for(int i = 0; i < maxm; i++){
        int ans = i * i + i + 41;
        cnt[i] = cnt[i - 1] + prime(ans);
    }
}
int main (void)
{
    int a, b;
    getans();
    while(~scanf("%d%d", &a, &b)){
        int ans = cnt[b] - cnt[a - 1];
        printf("%.2f\n", ans * 100.0 / (b - a + 1) + eps);
    }
    return 0;
}

转载于:https://www.cnblogs.com/Tuesdayzz/p/5758663.html