E题

题目大意：

找到一个最小的l值，使得a到b-l+1中任取一个数开始前进l次，中间包含至少有k个素数，如果找不到，返回-1；

运用素数打表法和2分法便能简单搞定：

题目链接：http://codeforces.com/problemset/problem/237/C

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 using namespace std;
 
 #define  N 1000100
 int sum[N],pri[N],k,a,b;
 void get_prim()
 {
     int t=(int)sqrt(N+0.5);
     for(int i=;i<N;i++) pri[i]=;
     pri[]=;
     for(int i=;i<=t;i++){
         for(int j=i+i;j<=N;j+=i)
             pri[j]=;
     }
 }
 
 void get_sum()
 {
     get_prim();
     sum[]=,sum[]=;
     for(int i=;i<N;i++)
     {
         if(pri[i]) sum[i]=sum[i-]+;
         else  sum[i]=sum[i-];
     }
 }
 bool Find(int l)
 {
     for(int j=a;j<=b-l+;j++)
     {
         if((sum[j+l-]-sum[j-])<k) return false;
     }
     return true;
 }
 
 int main()
 {
     get_sum();
     int ans,start,last,mid;
     while(scanf("%d%d%d",&a,&b,&k)!=EOF)
     {
         ans=b+;
         start=a,last=b;
         while(start<=last)
         {
             mid=(start+last)/;
             if(Find(b-mid+)) ans=mid,start=mid+;
             else last=mid-;
         }
         cout<<b-ans+<<endl;
     }
     return ;
 }