素数距离

题目
问题描述
蒜头请你求出区间[l,r]上距离最近的响铃的素数对和距离最远的素数对。3，5是响铃的素数，2，5不是相邻的素数。距离定义为2个素数的差的绝对值。比如5，7距离为2。
输入格式
输入2个整数
l,r(1<=l<=r<=8000000)
输出格式
如果a,b(a 样例输入1
3 10
样例输出1
3，5 are closest,3,5 are most distant.
样例输出2
there are no adjacent primes.
代码

#include
#include
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;
}