2013 ACM/ICPC Asia Regional Online —— Warmup

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
bool f[10000005];
int prime[10000005],cnt;
void init()
{
cnt=0;
f[1]=1;
for(int i=2;i<=10000000;i++){
if(f[i]==0) prime[cnt++]=i;
for(int j=0;j<cnt&&i*prime[j]<=10000000;j++){
f[i*prime[j]]=1;
if(i%prime[j]==0) break;
}
}
}
int main(){
init();
int i,t,n;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
bool flag=0;
for(i=0;i<cnt;i++){
if(prime[i]+n>0&&f[prime[i]+n]==0){
flag=1;
break;
}
}
if(flag) printf("%d %d\n",prime[i]+n,prime[i]);
else puts("FAIL");
}
return 0;
}