NOIP32

素数距离
蒜头君请你求出区间 [l,r][l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,53,5 是相邻的素数，2, 52,5 不是相邻的素数。距离定义为 22 个素数的差的绝对值。比如 5,75,7 距离为 22。

输入格式
输入 22 个整数 l, r(1 \le l \le r \le 8000000)l,r(1≤l≤r≤8000000)

输出格式
如果 a, b(a < b)a,b(a<b) 是距离最近的素数对，c,d(c < d)c,d(c<d) 是距离最远的素数对，按照如下格式输出a,b are closest, c,d are most distant. 。如果最近或者最远有多对，输出 aa 和 cc 最小的。如果没有相邻是素数对，输出There are no adjacent primes.。

样例输入1
3 10
样例输出1
3,5 are closest, 3,5 are most distant.
样例输入2
14 17
样例输出2
There are no adjacent primes.

#include<cstdio>
#include<vector>
using namespace std;
vector<int> v;
void prepare(int n){
	for(int i=0;i<=n;i++)
		v.push_back(1);
	for(int i=2;i*i<=n;i++)
		if(v[i])
			for(int j=i*i;j<=n;j+=i)
				v[j] = 0;
}
int main(){
	int l,r;
	scanf("%d%d",&l,&r);
	prepare(r);
	int a = 0;
	int b = 0;
	int min = 99999999;
	int c = 0;
	int d = 0;
	int max = 0;
	l<2?l=2:l;
	for(int i=l;i<=r;i++){
		if(v[i]){
			for(int j=i+1;j<=r;j++){
				if(v[j]){
					if(j-i < min){
						a = i;
						b = j;
						min = j-i;
					}
					if(max < j-i){
						c = i;
						d = j;
						max = j-i;
					}
					break;
				}
			}
		}
	}
	if(!max)
		printf("There are no adjacent primes.");
	else
		printf("%d,%d are closest, %d,%d are most distant.",a,b,c,d);
	return 0;
}