题目:https://vjudge.net/contest/70017#problem/W
大佬博客:https://blog.csdn.net/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;
}