#include<stdio.h>
#include<string.h>
int prime[1100000],p[1000000],ans;
void pri() {
int i,j,k;
memset(prime,-1,sizeof(prime));
prime[0]=prime[1]=0;
for(i=2;i<=1000;i++)
if(prime[i]==-1) {
for(j=i*2;j<=1000000;j+=i)
prime[j]=0;
}
for(i=2;i<=1000000;i++)
if(prime[i]==-1)
p[ans++]=i;
}
int main() {
int t,a,b,x,i;
ans=0;
pri();
scanf("%d",&t);
while(t--) {
scanf("%d",&x);
for(i=0;i<ans;i++)
if(p[i]>=x&&prime[p[i]-x]==-1)
break;
if(i==ans)
printf("FAIL\n");
else
printf("%d %d\n",p[i],p[i]-x);
}
return 0;
}
相关文章
- HDU 4455.Substrings
- HDU 4750 Count The Pairs (2013南京网络赛1003题,并查集)
- hdu acmsteps 2.1.8 Leftmost Digit
- HDU 4135:Co-prime(容斥+二进制拆分)
- HDU 4135 Co-prime(容斥:二进制解法)题解
- hdu2067 小兔的棋盘 DP/数学/卡特兰数
- hdu6390GuGuFishtion【数论】
- HDU 1068 Girls and Boys 二分图最大独立集(最大二分匹配)
- Kingdom of Obsession---hdu5943(二分匹配)
- POJ 1274 The Perfect Stall、HDU 2063 过山车(最大流做二分匹配)