Prime Time（前缀和）

题意：
f(x)=x*x+x+41,x定义域为[a,b]
求：在定义域区间上，f(x)是素数的个数所占总个数的比例，（结果乘以100，保留两位小数）
每行输入数据 a,b 且0=<a<=b<=10000
Sample Input
0 39
0 40
39 40
Sample Output
100.00
97.56
50.00
解析：打表会超时,我试了埃氏筛法，和欧拉筛法都不行，当然也可能是我比较菜…
用前缀和保存从0~n的素数个数即可。还有，注意精度！

#include<stdio.h>
#include<string.h>
#define N 10000
int p[N+5];
int su(int x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
         return 0;
    return 1;
}
void prime()
{
    for(int i=0;i<=N;i++)
    {
        int x=i*i+i+41;
        p[i]=p[i-1]+su(x);
        //每次只判断一个数，并与前一个已得出的数据相加
        //不由感叹：前缀和真神奇~
    }
}
int main()
{

    int a,b;
    double pi;
    memset(p,0,sizeof(p));
    prime();
    while(~scanf("%d%d",&a,&b))
    {
        int su=p[b]-p[a-1];
        int sum=b-a+1;
        pi=(100.0*su)/sum+1e-8;//这道题对精度有要求
        printf("%.2f\n",pi);
    }
    return 0;
}