UVA - 10200 Prime Time（添加eps处理精度问题）

题目链接：https://cn.vjudge.net/contest/318863#problem/F
Sample Input

0 39
0 40
39 40

Sample Output

100.00
97.56
50.00

翻译：
给定区间[a,b]，区间中的每一个数通过给定的公式，换算的数是否为素数，遍历完求素数所占的百分比。
分析：此题要求的精度很高，需要引入eps。

为何会产生精度问题？

如果内存不是很紧张或者精度要求不是很低，一般选用double。14位的精度(是有效数字位，不是小数点后的位数)通常够用了。数据精度位数达到了14位，但有些浮点运算的结果精度并达不到这么高，可能准确的结果只有10~12位左右。那低几位呢？自然就是不可预料的数字了。我们解决的办法是引进eps，来辅助判断浮点数的相等。

关于eps？
eps缩写自epsilon，表示一个小量，但这个小量又要确保远大于浮点运算结果的不确定量。eps最常见的取值是1e-8左右。

代码：

 #include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define LL long long
#define N 10001
#define eps 1e-8
int ans[N];
int pirme(LL as) {
	int flag=0;
	for(LL i=2; i<=sqrt(as); i++) { /*此处的等号一定要带*/
		if(as%i==0) {
			flag=1;
			break;
		}
	}
	if(flag)
		return 0;
	else
		return 1;
}
void solve() {
	memset(ans,0,sizeof(ans));
	ans[0]=1;
	for(int i=1; i<N; i++) {
		LL as=i*i+i+41;
		ans[i]=ans[i-1]+pirme(as);/*前缀和*/
	}
}
int main() {
	int a,b;
	solve();
	while(~scanf("%d%d",&a,&b)) {
		double sum=(ans[b]-ans[a-1]+0.0)/(b-a+1);/*素数所占的百分比*/
		printf("%.2lf\n",sum*100+eps);
	}
	return 0;
}