UVA 10200 prime time （四舍五入到小数点后两位）

题意：在[a,b]区间，素数的占比。注意rounded to two decimal digits是要四舍五入到小数点后第二位

本来想打素数表，发现1e4*1e4+1e4的数据范围，数组开不了那么大，方想到可以暴力判断每个数是否是素数

然后这个题有个注意点就是rounded to 2 decimal digits,即四舍五入到小数点后两位，我写了一个round函数，A了,网上题解很多人是在答案上加了1e-5（1e-6，1e-8等等都可以）。

%.2lf本身是可以对小数点后第三位四舍五入的，这题精度的缺失是由于输出时，是对ans*100后的结果保留两位小数。

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
const int N=10010;
int sum[N];
typedef long long LL;
//局部判断不需要打素数表

int isprime(LL n)
{
    for(int i=2;i*i<=n;++i)
        if(n%i==0) return 0;
    return 1;
}
void init()
{
    memset(sum,0,sizeof(sum));
    sum[0]=1;
    for(int i=1;i<N;++i)
    {
        sum[i]=sum[i-1];
        LL n=i*i+i+41;
        if(isprime(n)) sum[i]+=1;
    }
}
double round(double a)
{
    int x=a*100000;
    int redual=x%10;
    if(redual>=5) x+=10;
    x/=10;
    double ans=x*0.01;
    return ans;
}
int main()
{

    init();
    int a,b;
    while(cin>>a>>b)
    {
        double l=b-a+1;
        double ans;
        if(a==0) ans=round(sum[b]/l);
        else ans=round((sum[b]-sum[a-1])/l);
        printf("%.2lf\n",ans);
    }
    return 0;
}