題意：給定兩個數l，r求這之間最近和最遠的兩個素數。資料範圍是整數的上限。r-l<=10^6

分析：總思路是把l和r間的素數全部找出來，然後遍歷一遍求最小距離和最大距離。用一個函式預處理資料範圍內的所有素數是不現實的，一來陣列不可r能開那麼大二來會超時。想想素數篩的思想：用sqrt(n)以內的素數篩掉n以內的所有合數，剩下n以內的素數。這裡既然預處理不可能，我們一樣可以用sqrt(n)以內的素數來篩，只是這時這些素數預處理，然後每次輸入l和r的時候用預處理的素數篩掉l和r之間的合數，剩下素數。sqrt(n)為2^16，也就是65536不會超時。

關鍵在於l，r之間的素數篩。還是用vis[]陣列來做。直接用兩個迴圈遍歷 l~r 和 prim[] 估算一下應該是會超時的，所以用到一點優化技巧就是遍歷l~r的時候每次加prim[i]，而不是加1

程式碼：

#include<iostream>
#include<cstring>
using namespace std;
long long l,r,vis[5000003],l1,l2,r1,r2,init;
int prim[500005],mi,mx,cnt;
void is_prim()
{
	memset(vis,1,sizeof(vis));
	cnt=0;
	for(int i=2;i<=50000;i++){
		if(vis[i]){
			prim[cnt++]=i;
			for(int j=2;j*i<=50000;j++) vis[j*i]=0;
		}
	}
}
int main()
{
	is_prim();
	while(cin>>l>>r){
		for(int i=0;i<r-l+1;i++) vis[i]=1;
		if(l==1) vis[0]=0;
		for(int i=0;i<cnt&&prim[i]*prim[i]<=r;i++){
			for(long long j=(long long)max((long long)(prim[i]<<1),(l+prim[i]-1)/prim[i]*prim[i]);j<=r;j+=prim[i])
			   vis[j-l]=0;
		}
	    init=-1;
		mx=-1,mi=10000000;
		for(int i=0;i<r-l+1;i++){
			if(vis[i]){
				if(init!=-1){
					if(mi>i-init){
						mi=i-init;
						l1=init+l;
						r1=i+l;
					}
					if(mx<i-init){
						mx=i-init;
						l2=init+l;
						r2=i+l;
					}
				}
				init=i;
			}
		}
		if(mx==-1) cout<<"There are no adjacent primes."<<endl;
		else cout<<l1<<","<<r1<<" are closest, "<<l2<<","<<r2<<" are most distant."<<endl;
	}
}