定义两个相差为 的素数称为素数对，例如 和 、 和 等。
给定一个正整数 ，请找出所有两个数都不大于 的素数对。
输入一行，包含一个正整数 。
输出所有小于等于 的素数对。
每个素数对占一行，两个数之间用一个空格分隔。
如果不存在这样的素数对，输出 empty。
输入:
1
输出:
empty
输入:
3
输出:
empty
。
时间限制：1s。
内存限制：128MB。
可以先判断区间内哪些数是素数，再检查相差为 的两个数是否同时为素数。
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
bool v[50005]={false};
for(int i=2;i<=n;i++){
if(!v[i]){
for(int j=i*2;j<=n;j+=i){
v[j]=true;
}
}
}
bool b=false;
for(int p=2;p+2<=n;p++){
if(!v[p]&&!v[p+2]){
cout<<p<<" "<<p+2<<endl;
b=true;
}
}
if(!b){
cout<<"empty"<<endl;
}
return 0;
}