素数打表 UVA 10200 - Prime Time

  10200 - Prime Time

  题意：给出公式，问a到b区间内存在的素数的百分比。

  题解：素数打表，不过要注意输出。

#include<cstdio>
#include<cstring>
using namespace std;

int num[10005];
int prime(int x){
	int i;
	for (i=2;i*i<=x;i++){
		if (x%i==0) return 0;
	}
	return 1;
}
int main(){
	int a,b,i,s;
	double ans;
	memset (num,0,sizeof(num));
	for (i=0;i<10005;i++){
			num[i]=prime(i*i+i+41);
		}
	while (scanf ("%d %d",&a,&b)!=EOF){
		s=0;
		for (i=a;i<=b;i++){
			s+=num[i];
		}
		ans=1.0*s/(b-a+1)*100+1e-8;
		printf ("%.2lf\n",ans);
	}
	return 0;
}