UVA 10200 Prime Time 水

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

题意：判断区间[a,b]的f（i）是否为素数，f（i）=i*i+i+40；

思路：打个表，然后注意精度；

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define esp 1e-13
const int N=1e4+,M=1e6+,inf=1e9+,mod=;
int prime(int n)
{
    if(n<=)
    return ;
    if(n==)
    return ;
    if(n%==)
    return ;
    int k, upperBound=n/;
    for(k=; k<=upperBound; k+=)
    {
        upperBound=n/k;
        if(n%k==)
            return ;
    }
    return ;
}
int f(int x)
{
    return x*x++x;
}
int flag[N];
int main()
{
    int x,y,i,z,t;
    for(i=;i<=;i++)
    if(prime(f(i)))
    flag[i+]=flag[i]+;
    else
    flag[i+]=flag[i];
    while(~scanf("%d%d",&x,&y))
    {
        double sum=flag[y+]-flag[x];
        double di=(y-x+);
        double ans=sum/di*100.0+1e-;
        printf("%.2f\n",ans);
    }
    return ;
}