Prime Time UVA - 10200
ACM中的精度问题
例题
参考博客
ACM精度问题
Prime Time UVA - 10200
题意
判断
分析
直接打表进行判断,然后前缀和就行了
关键就是精度问题,注意最后要 加上eps
参考代码
const double eps = 1e-6;
bool Is_Prime(LL n)
{
LL t = sqrt(n);
for(int i = 2;i <= t; ++i )
{
if(n % i == 0)
return false;
}
return true;
}
LL f(LL n)
{
return n*n+n + 41;
}
int p[10000+10];
int main(void)
{
for(int i = 0;i <= 10000; ++i)
{
if(Is_Prime(f(i)))
p[i] = 1;
}//素数打表
for(int i = 1;i <= 10000; ++i)
p[i] += p[i-1];//前缀和
int a,b;
while(cin>>a>>b)
{
double t = b-a+1;
double tt;
if(a==0)
tt = p[b];
else
tt = p[b]-p[a-1];
printf("%.2f\n",tt/t*100+eps);
}
return 0;
}