【精度问题】Prime Time

Summer-Dream

于 2019-07-22 21:25:47 发布

阅读量268

点赞数

本文介绍了一个计算特定范围内素数数量的程序，并通过加入精度调整参数eps来优化输出结果的准确性。程序使用了朴素的素数检测方法，并预先计算了每个位置的累积素数数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://vjudge.net/contest/70017#problem/W

大佬博客：https://blog.youkuaiyun.com/iroy33/article/details/83211685

精度上不去就加一个eps，应该是c++默认同步到最高位小数

但是eps不能为1e-16这样的

#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;
}