本題目很簡單 求區間 [a,b)內的素數 並且求距離最近和最遠的兩個數，但是唯一的難點在於 a,b可能很大。

先參考了書上的模板寫了一下。。wa了 網上看了看大牛的部落格，改變了一下思路。

首先 思路不變 既然陣列存不下全部 [2,b) 那麼我們另開一個數組存 [a,b]；

找出 距離 a,b最近的素數 （當然還是得把 [2,sqrt(b))之間的素數篩一下 存一下);

void init()
{
    int i,j,k,m;
    t=0;
    m=(int)sqrt(maxn+0.5);
    memset(vis,0,sizeof(vis));//初始化
    for(i=2;i<=m;i++)
    {
        if(!vis[i])
        {
            for(j=i*i;j<maxn;j+=i)//篩選素數
            vis[j]=1;
        }
    }
    for(i=2;i<maxn;i++)
    if(!vis[i])
    prime[t++]=i;//記錄下來
}
 

之後就是開始對 ab區間內進行篩數

 for(i=0;i<t;i++)
 {
//測出倍數差
      a=(a-1)/prime[i]+1;
      b=b/prime[i];
//找到最近點 開始篩數
      for(j=a;j<=b;j++)
      if(j>1)
      f[j*prime[i]-l]=1;
 }

 最後 f 陣列就是我們[a,b)區間的素數篩了。