uva 10200

Submit  Status  Practice  UVA 10200  uDebug

Description

这题因为答案是浮点数，要在最后加一个极小值来调整答案

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 10100;
int prime(int x);
int dp[N];


int main()
{
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(int i=1;i<N;i++)
    {
        if(prime(i))
        {
            dp[i]=dp[i-1]+1;
        }
        else
        {
            dp[i]=dp[i-1];
        }
    }
    int a, b;
    while(scanf("%d %d", &a, &b)!=EOF)
    {
        if(a>b)
        {
            swap(a,b);
        }
        double m;
        if(a==0)
        {
            m=dp[b]-dp[a]+1;
        }
        else
        {
             m=dp[b]-dp[a-1];
        }
        double n=(m*1.00)/((b-a+1)*1.00);
        printf("%.2f\n",n*100+1e-8);
    }
    return 0;
}


int prime(int x)
{
    x=x*x+x+41;
    int k=sqrt(x);
    for(int i=2;i<=k+1;i++)
    {
        if(x%i==0)
        {
            return 0;
        }
    }
    return 1;
}