[数论]Prime Time

https://vjudge.net/contest/356798#problem/W
水题，但值得注意的点：
1.本题多组输入，多组输入可以通过打表、前缀和来节省查询时间。
2.memset()不可以初始化数组为非0值
3.int cnt[N]={1}只能使得 cnt[0]=1;

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
int cnt[N]={1};     //这里仅仅是把cnt[0]设为1了 
void init() {
 for(int i=1; i<N; i++) {
  int t=i*i+i+41;
  bool flag = true;
  for(int m=2; m<=sqrt(t); m++) {
   if(t%m==0) {
    flag=false;
    break;
   }
  }
  if(flag) {
   cnt[i]=1;
  }
 }
 for(int i=0; i<N; i++) {
  cnt[i]=cnt[i-1]+cnt[i];
 }
}
int main()
{
 init();
// cout<<cnt[0]<<cnt[1]<<cnt[2]<<endl;
 int a, b;
 double s;
 while(~scanf("%d%d", &a, &b)) {
  if(a>0)
   s=(double)cnt[b]-cnt[a-1];
  else if(a==0)
   s=(double)cnt[b];
  printf("%.2f\n",s*100.0/(b-a+1)+1e-8);
 }
 return 0;
 }